题意:给你若干个字符串,求其前缀=后缀的长度,从小到大依次输出。
解法:先用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) 编辑 收藏 引用 所属分类: 字符串
Powered by: C++博客 Copyright © David Liu