PKU 2757 Seek the Name, Seek the Fame --- 字符串匹配，KMP算法

题意：给你若干个字符串，求其前缀=后缀的长度，从小到大依次输出。

解法：先用KMP算法求特征向量N，然后从最后一位开始回推。
k1 = N[len-1]，肯定是其中一个解，然后 k2 = N[k1-1]也是一个解，...，如此推下去，一直到 k = 0；
注意字符串本身也为一个proper prefix-suffix string。

源代码

posted on 2010-05-19 02:26 David Liu 阅读(143) 评论(0) 编辑收藏引用所属分类: 字符串

只有注册用户登录后才能发表评论。


相关文章: PKU 1035 Spell checker --- 字符串，暴力 PKU 2757 Seek the Name, Seek the Fame --- 字符串匹配，KMP算法 PKU 1961 Period --- 字符串匹配，KMP算法 PKU 2406 Power Strings --- 字符串匹配，KMP算法

网站导航: 博客园 IT新闻 BlogJava 知识库博问管理

Coder Space