2015年10月10日
poj1961 Period
摘要： 我们考虑KMP算法中fail失配指针的意义。对于一个模式串（Pattern），位置i对应的失配指针fail[i]是那个位置：这个位置满足的条件是，子串[0, fail[i])是位置i（不含）的后缀，并且fail[i]是所有满足此条件的位置中最靠后（最接近i）的那个。也就说当我们用模式串P匹配文本串T... 阅读全文
posted @ 2015-10-10 16:53 astoninfer 阅读(152) 评论(0) 推荐(0) 编辑