znpdco

摘要： 很久之前学的了。 我很懒，不太喜欢画图。 做个笔记回忆一下： ## kmp ### 朴素比对字符串 所谓字符串匹配，是这样一种问题：“字符串 T 是否为字符串 S 的子串？如果是，它出现在 S 的哪些位置？” 其中 S 称为主串；T 称为模式串。如在字符串s `abcabcabcabd` 中找到子串 阅读全文