摘要：
题目链接： https://jzoj.net/senior/#main/show/5178 题目： 题解： 我们定义$f[pos]$表示以位置pos为后缀的字符串对答案的贡献，答案就是$\sum_{i=1}^{n} f[i]$ 考虑怎么得到f数组，我们有$f[i]=f[nxt[i]]+[i是偶数]$ 阅读全文
摘要：
嗯T1忘记取模了，100到20 嗯T2忘记了那啥定理，暴力也写炸了，这题我认 嗯T3线段树合并分裂没有写炸，考场上就知道妥妥的70分。但是，分数出的时候听到有人说暴力也是70分，我？？？脸黑，枉我敲了一个半小时 据说有大佬的线段树合并分裂A掉了T3，然而我这份极限数据跑了2.4s的代码不敢说话，至今 阅读全文