摘要： 传送门 好麻烦.jpg 首先容易想到 SAM 求出每种长度的本质不同子串个数 然后问题就变成了求某种长度的字典序第 \(k\) 大子串 发现每个节点代表了长度在某个区间内的一些子串 所以扫描线可以知道每个长度的子串的有效终止节点 然后就不会了 正解（做法 1）与之类似 考虑上面做法卡在哪里了：对一些 阅读全文

摘要： 传送门 首先发现要求的子串的右边界是来搞笑的，最大字典序子串一定是这个前缀的一个后缀 然后考虑怎么求出一个前缀的字典序最大的子串的开始位置 第一反应是 SA，但是涉及到了这个前缀之后的比较而不可行 那么考虑这个前缀的每个后缀中，有哪些是可能在加入一些字符后成为新的最大字典序字符的呢？ 发现一定是当前 阅读全文