摘要：
烤馍片是一种算法，这种算法我忘了就学，学了就忘，所以这里再写一遍加深印象（ KMP 这个东西呢它可以在 $O(n+m)$ 的时间复杂度内完成字符串的匹配，虽然但是我用字符串哈希我做匹配不也一个道理吗？KMP 可以与处理出来一个叫 $fail$ 的数组（也可以叫 $next$），可以完成很多很厉害的东 阅读全文
摘要：
## 概念 这个东西很简单，字符串哈希是什么捏？和数字的哈希一样，字符串哈希就是把每一个字符串映射到一个数上去。具体来说，我们可以把一个字符串看成一个大进制数，比如 ```abc``` 我们就可以把它看成一个 $26$ 进制的数字，那么这个数字就是 $1 \times 26^2 + 2 \times 阅读全文