最小循环节
zy691357966
这个作者很懒,什么都没留下…
展开
-
[KMP求最小循环节][HDU1358][Period]
题意求所有循环次数大于1的前缀 的最大循环次数和前缀位置 解法直接用KMP求最小循环节 当满足i%(i-next[i])&&next[i]!=0 前缀循环次数大于1 最小循环节是i-next[i] #include <cstdio> #include <cstring> #include <iostream> #include <cstdlib> using namespace原创 2015-09-21 00:01:05 · 423 阅读 · 0 评论 -
[KMP求最小循环节][HDU3746][Cyclic Nacklace]
题意给你个字符串,问在字符串末尾还要添加几个字符,使得字符串循环2次以上。解法无论这个串是不是循环串 i-next[i] 都能求出它的最小循环节代码:/* 思路:kmp+字符串的最小循环节问题分析: 1 题目要求的是给定一个字符串,问我们还需要添加几个字符可以构成一个由n个循环节组成的字符串。 2 可知我们应该先求出字符串的最小循环节的长度:假设字符串的长度为len,那么最小的循环节就是cir =原创 2015-09-22 17:14:25 · 677 阅读 · 0 评论