传送门
Solution
这个东西要求的不就是最小表示法吗？
把原串复制一遍然后都加到后缀自动机里面去。 用个map跑一下，这样子可以保证每一次选的是最小字典序的。 然后跑\(n\)次就可以了。小插曲
对面的神仙问我这个东西如果长度不够怎么办。
emmm，不是都插了\(2*n\)次吗？怎么会不够啊。本文共 210 字，大约阅读时间需要 1 分钟。
这个东西要求的不就是最小表示法吗？
把原串复制一遍然后都加到后缀自动机里面去。 用个map跑一下，这样子可以保证每一次选的是最小字典序的。 然后跑\(n\)次就可以了。对面的神仙问我这个东西如果长度不够怎么办。
emmm，不是都插了\(2*n\)次吗？怎么会不够啊。转载于:https://www.cnblogs.com/mle-world/p/10596059.html