2018年9月27日
hdu3746 kmp求循环节
摘要： 题意：给一个已知序列，求使其拥有至少两个循环最少需要增加多少个字符（只能在头和尾增加） 首先循环节，就想到kmp的next数组，next当next[i]>i/2则在i之前存在两个或以上循环，用len-next【len】可以得到最小所需要的循环节长度。 这题不知道怎么回事，用gegchar就tle，估 阅读全文
posted @ 2018-09-27 14:01 oi蒟蒻技术咸鱼 阅读(107) 评论(0) 推荐(0) 编辑