随笔分类 - 字符串
摘要：首先感谢 Democy 爷愿意帮我调翔山代码，真的超级谢谢！我真的想不到还会有第二个人会来不厌其烦的解答我的笨比小问题和帮我看翔山代码，再次谢谢！Thanks♪(･ω･)ﾉ ### [P1381](https://www.luogu.com.cn/problem/P1381) 看到这道题，首先一个想
阅读全文
摘要：这个东东呢我之前好像写过，但是由于我之前写的特别丑导致我看不懂了 QAQ 所以我来写一篇有图片的，清晰易懂的详解。 manacher 可以用来求出一个字符串的最长回文子串。 首先回文子串有两种——长度为奇数的和长度为偶数的，比如 ```aba``` 长度是奇数，中心为 ```b```，但是 ```a
阅读全文
摘要：烤馍片是一种算法，这种算法我忘了就学，学了就忘，所以这里再写一遍加深印象（ KMP 这个东西呢它可以在 的时间复杂度内完成字符串的匹配，虽然但是我用字符串哈希我做匹配不也一个道理吗？KMP 可以与处理出来一个叫 的数组（也可以叫 ），可以完成很多很厉害的东
阅读全文
摘要：## 概念 这个东西很简单，字符串哈希是什么捏？和数字的哈希一样，字符串哈希就是把每一个字符串映射到一个数上去。具体来说，我们可以把一个字符串看成一个大进制数，比如 ```abc``` 我们就可以把它看成一个 进制的数字，那么这个数字就是 $1 \times 26^2 + 2 \times
阅读全文
