问一个字符串中若可以去掉若干个字符串,则最长字符串是多少?
cabebfa 去掉c,e,f之后 是 abba, 4。
如果不能删除,则可以利用KMP,或者Manacher算法:
http://hihocoder.com/problemset/problem/1032
其代码:
问一个字符串中若可以去掉若干个字符串,则最长字符串是多少?
cabebfa 去掉c,e,f之后 是 abba, 4。
如果不能删除,则可以利用KMP,或者Manacher算法:
http://hihocoder.com/problemset/problem/1032
其代码: