limil

摘要： source 题解 设$s(l,r)$为$s$区间$(l,r)$的子串，$s_p$代表$s$在$p$处的字符。通过观察（小数据/推导/瞎猜/看题解）可以发现，如果最优解中含有$s(l,r)$，那么$s(l,n)$必然包含在最优解中。 证明： 假设答案中包含相邻的$s(i,r_i)$和$s(j,r_j 阅读全文