摘要：
今天这个出奇的简单，于是我250分，第一又AK了 第一题，考场上看了一眼就知道是后缀自动机，然而空间不够用了 第二题，一眼切了，直接线段树维护矩阵乘 第三题，只会一个$\mathcal{O(n^3logn)}$的做法，还有一点点结论没有观察出来... T1 前缀 前缀，前缀，KMP不就是找最长bor 阅读全文
摘要：
刚考完学考下午就考试了，好像这个题都挺简单？？ 最终我只有70分，还挺不甘心的，最后仍然是发现自己的思路方向本身就有问题，还是能力的欠缺！ 可能经过这么长时间的训练，最后提升的是代码能力，思维能力还是很差...... T1 排队 虽然很快就找到了dp方程，但是无法用矩阵优化，甚至写出了拉格朗日插值发 阅读全文
摘要：
超级难的字符串，物理题，能过得只有最后一个题 虽然是这样，但是收获依旧很大！！ T3 祖先 根号分治，均摊复杂度的利器 对于度数大于根号的，我们边更改边维护答案 小于根号的，我们就直接统计 AC_code #include<bits/stdc++.h> using namespace std; #d 阅读全文