最后一天！！！

早上出去玩，走了一早上，累死了，下午回来看回放，吃个饭7点了，洗个澡8点了，彻底摆了，题不想打

1.哈希 2.KMP 3.trie树 4.manacher（马拉车）

1.给个公式：A*P^i%很大的质数，可以前缀和

2.KMP 不懂

3.字典树，很简单，代码都差不多

4.马拉车：维护最大R和对应的mid，使R单调不递减，就O(n)了

（前几天动不动四五百字，最后一天写少点吧）