[IOI2000] 回文字串
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
题目背景
IOI2000 第一题
题目描述
回文词是一种对称的字符串。任意给定一个字符串，通过插入若干字符，都可以变成回文词。此题的任务是，求出将给定字符串变成回文词所需要插入的最少字符数。
比如 插入 个字符后可以变成回文词 或 ，但是插入少于 个的字符无法变成回文词。
注意：此问题区分大小写。
输入格式
输入共一行，一个字符串。
输出格式
有且只有一个整数，即最少插入字符数。
样例 #1
样例输入 #1
Ab3bd
样例输出 #1
2
提示
数据范围及约定
记字符串长度为 。
对于全部数据，。
北辰OI俱乐部算法提高班：动态规划专题（一）
- Status
- Done
- Problem
- 28
- Open Since
- 2023-11-25 0:00
- Deadline
- 2024-12-26 23:59
- Extension
- 24 hour(s)
