OpenJudge

35:回文词

总时间限制:
20000ms
单个测试点时间限制:
1000ms
内存限制:
25600kB
描述
回文词是一种对称的字符串。任意给定一个字符串,通过插入若干字符,都可以变成回文词。
本题的任务是,求出将给定字符串变成回文词所需要插入的最少字符数。
比如 “Ab3bd”插入2个字符后可以变成回文词“dAb3bAd”或“Adb3bdA”,但是插入少于2个的字符无法变成回文词。
输入
第一行是一个整数N,表示给定字符串的长度,N (3<=N<=5000)。
第二行是一个长度为N的字符串。字符串仅由大写字母“A”到“Z”,小写字母“a”到“z”和数字“0”到“9”构成。大写字母和小写字母将被认为是不同的。
输出
一行,包含一个整数,表示需要插入的最少字符数。
样例输入
5
Ab3bd
样例输出
2
全局题号
3546
添加于
2011-07-03
提交次数
21
尝试人数
8
通过人数
0