随笔分类 -  字符串—KMP

复习—KMP算法
摘要：对于KMP算法的学习，在寒假时我还是搞不太明白，但几个月之后，对于它的理解又更近了一步。 首先是对于子串的自我匹配，求一个fail数组，fail[i]对于字符串SS的前ii个字符构成的子串，既是它的后缀又是它的前缀的字符串中(包括他)，最长的长度记作fail[i]。 举个例子，abcdabc中fai 阅读全文
posted @ 2019-06-15 10:31 JBLee 阅读(234) 评论(0) 推荐(1)
2019年6月多校联训b层Day 2 test 问题 A: AC
摘要：大水题，不过考试时我想到的是KMP 阅读全文
posted @ 2019-06-08 18:46 JBLee 阅读(190) 评论(0) 推荐(0)