摘要：
当初学kmp hash的时候被教导manacher非常的鸡肋 今天因为一篇神奇的题解我忍不住颓废了两节课把它学了 思路，代码都比较好懂 虽然它不如各种自动机霸气，唯一的功能貌似就是$O(n)$求出所有回文串.. 不过它的时空花费都比较小 首先为了解决回文串的奇偶问题，在每两个字符中间和整个串的两边都 阅读全文
posted @ 2019-09-27 15:39
Yxsplayxs
阅读(187)
评论(1)
推荐(0)
摘要：
我貌似曾经说过我是个只会做水题的巨型辣鸡.. 这次证明我水题都不会做.. T1 平均数 区间数$n^2$ 枚举是不可能了 可是好像没有无用的计算量.. 刚想到这里，此时开考15min 看见天皇比手势说他阿卡了？？ emmmmm？？？ （脏话） 是不是区间求和的时候可以快一点.. 那就前缀和优化一下？ 阅读全文
posted @ 2019-09-27 10:03
Yxsplayxs
阅读(179)
评论(1)
推荐(0)
浙公网安备 33010602011771号