摘要：题目链接：POJ 3461 Describe: The French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter 'e'. He was a member of the 阅读全文

摘要：首先推荐一下B站上一个阿三哥讲的KMP，通俗易懂，深入浅出（就是英语口语有些别扭） 传送门：汪都能听懂的KMP字符串匹配算法【双语字幕】 （时间有限，有机会把配图补上） 匹配原理： kmp算法是一种模式匹配算法，时间复杂度为O(m+n)。 kmp最大的特点是，当在某个字符匹配不成功时，不需要从头开始 阅读全文