苟且的狮子

题解

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 455

Period HDU - 1358 来自专栏

循环节问题其实和上一题差不多。关键都是如何判断循环节罢了我们求出next数组后，取遍历索引求出当前数组的循环节i-next[i]然后如果cyc==i就没有循环节如果i%cyc!=0就不是完整循环节然后输出就好了 #include<iostream> #include<algo...

循环节

2020-12-25

0 607

Cyclic Nacklace HDU - 3746 来自专栏

循环节问题经典的利用kmp算法解决。n-net[n]就是最小循环节cyc。如果n%cyc==0那么我们可以说正好，不用加否则就得加后缀但是有一个需要判断的地方，当cyc==n的时候没有循环节，那么我们要特殊判断了 #include<iostream> #include<algor...

循环节

2020-12-25

0 562