2016年5月8日
POJ2752(KMP)
摘要： 大意：给定一个字符串，求所有可能的既是前缀又是后缀的字串长度。分析：按题目的意思很像求KMP中的next数组。next[len]是最大的前缀-后缀字符串长度，以此类推next[next[len]]同样为满足条件的前缀-后缀字符串长度。代码：#include #incl... 阅读全文
posted @ 2016-05-08 23:36 Nickqiao 阅读(135) 评论(0) 推荐(0) 编辑