2019年6月15日
复习—KMP算法
摘要： 对于KMP算法的学习，在寒假时我还是搞不太明白，但几个月之后，对于它的理解又更近了一步。 首先是对于子串的自我匹配，求一个fail数组，fail[i]对于字符串SS的前ii个字符构成的子串，既是它的后缀又是它的前缀的字符串中(包括他)，最长的长度记作fail[i]。 举个例子，abcdabc中fai 阅读全文
posted @ 2019-06-15 10:31 JBLee 阅读(225) 评论(0) 推荐(1)