qjy_73

摘要： [TOC] kmp 问题：有两个字符串，S为主串（长度为n），T为模式串（长度为m），其中n m，如何判断T是否为S的子串 样例： abbaabbaaba abbaaba 朴素解法： S从头开始遍历，以每个字母为开头，再遍历T看是否匹配。 如何降低时间复杂度？ 第一次匹配时，到了第七个字符发现不匹配 阅读全文