问一个字符串中若可以去掉若干个字符串,则最长字符串是多少?

cabebfa 去掉c,e,f之后 是 abba, 4。

如果不能删除,则可以利用KMP,或者Manacher算法:

http://hihocoder.com/problemset/problem/1032

其代码: