2017年12月21日
hdu 3746 kmp的next数组理解
摘要： 题目大意： 求最少在结尾补上几个字符才能形成循环 基本思路： next数组有一个性质，长度为len的字符串的最小长度的循环节（可能没有，但有的话一定是）len-next【len】，因为最长不能是原串，所以最长为next【len】，所以最短的，也就是最基本的循环节就是len-next[【len】; 对 阅读全文
posted @ 2017-12-21 16:47 愿~得偿所愿，不负时光 阅读(145) 评论(0) 推荐(0) 编辑