摘要：
传送门 感冒了头好痛，不想写题解 发现就是要在线加入长度为 \(i\) 时每个 border 的贡献 发现在处理到 \(i\) 时的最长 border 是可以求出来的 但是这个东西在 KMP 的失配树上和 \(i-1\) 的甚至可以不在同一条链上，变化量巨大 然而注意到这样一个性质就好做了： 从 \ 阅读全文
posted @ 2022-07-03 17:41
Administrator-09
阅读(8)
评论(0)
推荐(0)
摘要：
传送门 字符消除2 貌似结论还是比较好猜的 但是证明…… \(\tt Itst\) 给出的证明方法赛时不太可想 动动的证明貌似还好一点 代码鸽了，把上面那题代码直接粘上去能过 阅读全文
posted @ 2022-07-03 09:44
Administrator-09
阅读(5)
评论(0)
推荐(0)
浙公网安备 33010602011771号