传送门 BZOJCH洛谷 Solution 这个东西要求的不就是最小表示法吗?把原串复制一遍然后都加到后缀自动机里面去。用个map跑一下,这样子可以保证每一次选的是最小字典序的。然后跑\(n\)次就可以了。 小插曲 对面的神仙hyjhyj问我这个东西如果长度不够怎么办。emmm,不是都插了\(2*n\)次吗?怎么会不够啊。 代码实现 代码戳这里