Coder Space

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 阅读(151) 评论(0)  编辑 收藏 引用 所属分类: 字符串


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理


My Links

Blog Stats

常用链接

留言簿

文章分类

文章档案

搜索

最新评论