苟且的狮子
苟且的狮子
全部文章
题解
2020多校(6)
CF(27)
作业(3)
区域赛真题题解(提升思维!!!)(8)
寒假模拟赛(1)
未归档(1)
苏州大学排位赛(7)
随笔(1)
归档
标签
去牛客网
登录
/
注册
苟且的狮子的博客
人一我百、人百我万!
全部文章
/ 题解
(共3篇)
Power Strings POJ - 2406
来自专栏
最小循环节问题 #include<cstdio> #include<cstring> using namespace std; const int max_n = 1e6 + 100; char s[max_n]; int net[max_n]; int n; void ge...
循环节
2020-12-25
0
459
Period HDU - 1358
来自专栏
循环节问题 其实和上一题差不多。关键都是如何判断循环节罢了 我们求出next数组后,取遍历索引求出当前数组的循环节i-next[i]然后如果cyc==i就没有循环节如果i%cyc!=0就不是完整循环节 然后输出就好了 #include<iostream> #include<algo...
循环节
2020-12-25
0
614
Cyclic Nacklace HDU - 3746
来自专栏
循环节问题 经典的利用kmp算法解决。n-net[n]就是最小循环节cyc。如果n%cyc==0那么我们可以说正好,不用加否则就得加后缀但是有一个需要判断的地方,当cyc==n的时候没有循环节,那么我们要特殊判断了 #include<iostream> #include<algor...
循环节
2020-12-25
0
572