摘要：
题目链接：回文串 我终于也会回文自动机辣！ 其实吗……我觉得回文自动机(听说这玩意儿叫\(PAM\))还是比较\(simple\)的……至少比\(SAM\)友善多了…… 所谓回文自动机，每个节点就代表一个回文串。回文自动机的每个节点有两个东西，一个是\(next\)，一个是\(fail\)。\(ne 阅读全文
摘要：
题目链接：普通计算姬 这道题一开始我想的一个东西是\(O(n^{\frac{5}{3}})\)的……为啥别人想的都是\(O(n\sqrt{n}\log{n})\)……我这东西显然过不了…… 然后就被王队教导了一番。然后我发现原来分块之后是可以\(O(1)\)计算区间和的……既然可以记录块与块之间的前 阅读全文