摘要: 传送门 题目可转换为已知一个串kmp之后的nxt数组,求字典序最小的原串。 已知第i位结尾的串循环节长度位x,那么nxt[i]=i-x; 当nxt不为0时,s[i]=s[nxt[i]]; nxt为0时,那么考虑kmp的过程,沿着nxt[i-1]一直往前跑找到的每一个j,s[j+1]都不能是现在的s[ 阅读全文
posted @ 2018-01-03 20:57 啊宸 阅读(173) 评论(0) 推荐(0) 编辑