2014年11月21日
POJ 2752 (KMP 所有可能长度的前缀后缀) Seek the Name, Seek the Fame
摘要： 题意：求一个字符串的相同前缀后缀的所有可能的长度，这里该字符串其本身也算自己的前缀和后缀。分析：我们知道next数组的性质是，该字符之前的字符串的最大相同前缀后缀。既然知道了最大的，即next[len]。递归一次next[ next[len] ]，就能求得更小的前缀。不断的递归把所有所有可能的长度找... 阅读全文
posted @ 2014-11-21 09:25 AOQNRMGYXLMV 阅读(222) 评论(0) 推荐(0)