2018年11月30日
Cyclic Nacklace HDU - 3746 （kmp next数组应用）
摘要： 题目大意 给出字符串，寻找最小要补全的字符个数，使得字符串是两次的循环 解法 通过寻找规律，我们又发现了len next[len]又派上了用场 ①如果next[len]是0，说明最大前缀后缀和为0，那么这个串里面没有什么重复的那种部分，也就是输出len例如abcde ②如果len%(len next 阅读全文
posted @ 2018-11-30 11:33 baccano! 阅读(127) 评论(0) 推荐(0) 编辑