摘要：
和KMP相似，用于字符串的匹配，貌似平均复杂度比KMP快，也比KMP更好理解。 大概意思是： 如果串b被串a包含，那么串a此时与串b匹配的部分一定一样 所以如果从开头开始匹配到不同处时，在a串找中此时a串中对应的b串末尾下一位最靠右出现的位置，记作m 如果找不到，直接跳过这一段（显然无法在这一段里找 阅读全文
摘要：
本来easy的KMP 却一直过不了洛谷的模板题。。。 仔细一看原来在输出next数组时打的回车而不是空格。。。 身败名裂。。。 话说有个sunday貌似一般状况下比KMP快呢。。。去看看2333 阅读全文