2492: 最长回文k子串
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：19
解决：11
题目描述
回文串是一个从前读和从后读一样的字符串。比如ABBA，MOM是回文串，但MATE不是。一个非回文串可以通过修改某些位置变成一个回文串。如果一个字符串通过修改不超过k个位置变成一个回文串，那么这个字符串就被称为K回文串。一个最长并且是k回文串的子串被称为最长K回文子串。
输入
一行一个字符串(长度不超过1000)和一个非负整数k(0<=k<=字符串长度)，之间有一个空格分割。字符串只包含’a’到’z’。
输出
输出一行一个数表示最长k回文子串的长度。
样例输入 复制
abba 0样例输出 复制
4提示
【输入输出样例1】
|
palindrome.in |
palindrome.out |
|
abba 0 |
4 |
【输入输出样例2】
|
palindrome.in |
palindrome.out |
|
mate 1 |
3 |
【输入输出样例3】
|
palindrome.in |
palindrome.out |
|
zabcddcbxy 1 |
8 |