摘要：题解： 先求每个串的最长回文串 然后两个串的一定是一个串的某一个最长回文串向两边扩展 用后缀数组求 阅读全文

摘要：题解： 路径一定在直径上 取出直径来 在直径上枚举左右端点就可以了（A掉） 但是可能会被卡 所以枚举左端点，右端点单调，更新答案即可 WOC ST表竟然打错了 阅读全文

摘要：题解： 枚举左端点，找到合法的最大的右端点 依次选取m段 当某一段的最大右端点被选过了，才能选次大右端点 开一个堆，维护元素（begin,maxp,l,r)表示当前begin为左端点，l,r为合法区间，maxp为最大右端点 每次选取贡献最大的区间，然后按maxp分裂成两部分，次大右端点在这两部分中， 阅读全文