摘要：
引言 字符串匹配问题在OI中比较常见，我们可以比较暴力的进行求解，这样的时间复杂度为$O(n^2)$，但这种方法并不比适用与大部分情况，因为它太慢了。于是就有三个$dalao$提出了更加快速的方法来解决这个问题。他们三个的名字的首字母分别是K、M、P，所以这种算法就简称为KMP算法。 KMP算法 K 阅读全文
摘要：
思路 如果直接暴力的比较的话，不用想也知道会超时 所以考虑另一种方法，将前缀和的思想运用到hash中。用两个hash，一个从前往后记录，一个从后往前记录，然后枚举哪一位是不相同的，然后删掉这一位，将这一位之前的hash值和这一位之后的hash值相加，存在一个数组hs中，如果两个串的hs值是相等的，那 阅读全文