ACM学习感悟——ACdream字符串专场F(manacher)
Problem Description正如大家知道的,女神喜欢字符串,而在字符串中,女神最喜欢回文字符串,但是不是所有的字符串都是回文字符串,但是有一些字符串可以进行“求导”来变成回文字符串。字符串中只包含小写字母。求导过程如下,C++:string dif(const string x){ if(x.length()<=1) return "";