摘要：树套树启蒙题 阅读全文

摘要：$\text{update on 21/8/17}:$处理了一下排版问题，以及新增 \(\rm LCT\) 做法。 如果没有原题测试，还不知道这道题还要被咕多久......本来就已经咕了一个寒假了...... 壹、题目描述 ¶ 传送门 to LOJ 贰、题解 ¶ 启发式合并 最长公共后缀，很难不让人 阅读全文

摘要：题目 传送门 题解 区间 \(DP\) 一眼，问题在于如何降低转移复杂度. 定义 \(f[l][r]\) 表示将 \(a[l]\) 与 \(a[r]\) 选择之后，区间的期望代价，这样定义我们需要在两边加俩哨兵. 十分容易列出转移： \[ f[i][j]=1+\sum_{i<k<j}^{a_i<a_ 阅读全文