随笔分类 -  算法--KMP

摘要:传送门 题目大意 给定一个字符串的每一个前缀的最短循环节长度,求符合要求的字典序最小的字符串。 题解 给定循环节最短长度就是给定了这个字符串$kmp$的$next$数组,即$X_i=i-next_i$,$X_i$表示给定的循环节长度。 由于答案一定有解,考虑模拟构造一个这样的字符串,并模拟求它的$n 阅读全文
posted @ 2018-10-21 14:29 OYJason 阅读(180) 评论(0) 推荐(0)