【BZOJ2882】 工艺（SAM）

传送门

BZOJCH
洛谷

Solution

这个东西要求的不就是最小表示法吗？
把原串复制一遍然后都加到后缀自动机里面去。
用个map跑一下，这样子可以保证每一次选的是最小字典序的。
然后跑\(n\)次就可以了。

小插曲

对面的神仙hyjhyj问我这个东西如果长度不够怎么办。
emmm，不是都插了\(2*n\)次吗？怎么会不够啊。

代码实现

代码戳这里