Codeforces 30E Tricky and Clever Password Manacher + KMP + 前缀和
题目大意:就是现在有一个长度为奇数的个回文串串T被加密成了A+prefix+B+middle+C+suffix的形式,其中T=prefix+middle+suffix,这六个部分可以是空的,现在对于给出的加密后的串求原串T的最大可能长度,其中middle长度也是奇数,preifx长度和suffix长度相等,输入的字符串长度
#include
#include
#include
#include
#