2018年1月3日
bzoj4974: [Lydsy八月月赛]字符串大师
摘要： 传送门 题目可转换为已知一个串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 啊宸 阅读(172) 评论(0) 推荐(0) 编辑