1633: [Usaco2007 Feb]The Cow Lexicon 牛的词典

令f[i]表示前i个字符中最多匹配多长,那么对于每个位置暴力匹配即可。

树状数组维护一下前i个当中最大的f[j]

c++代码如下:

 

1 + 7 =