摘要："Luogu P3375" 模式串：即题目中的S2所代表的意义 文本串：即题目中的S1所代表的意义 对于字符串匹配，有一种很显然的朴素算法：在S1中枚举起点一位一位匹配，失配之后起点往后移动一位，从头开始进行匹配。 这种算法的时间复杂度几乎达到了$O(nm)$，显然是不能接受的。 这种做法的缺点在于 阅读全文