01 2023 档案

摘要：算法 每个结点代表一个本质不同回文串。 \(tr[u][c]\)：表示回文串\(u\)两边加\(c\)字符所构成的回文串。 \(fail[u]\)：回文串\(u\)的最长严格后缀回文串。 增量法每次加入\(i\)前缀里最长回文串，可以证明次长的都在前面的前缀里出现过了，也就是说本质不同回文串（节点数 阅读全文

摘要：决策单调性优化 二分队列 反过来决策\(j\)所对应的\(i\)也是单调的。 设\(lim(j)\)为决策为\(j\)的最小\(i\)。 队列里存有意义的决策。 DP过程： 求\(i\)的决策，弹队头。 对尾弹掉不如\(i\)的决策，更新\(i\)的前驱的lim，把\(i\)插进去。 方便可以写一个 阅读全文