苟且的狮子

分类

2020多校(6) CF(27) 作业(3) 区域赛真题题解(提升思维！！！)(8) 寒假模拟赛(1) 未归档(1) 苏州大学排位赛(7) 随笔(1) 题解(180)

/ 注册

TA的专栏 88篇文章 0人订阅

kuangbin题单刷题详解(最短路篇)

9篇文章 696人学习

kuangbin题单刷题详解(网络流)

10篇文章 648人学习

kuangbin题单刷题详解(匹配问题)

14篇文章 724人学习

kuangbin刷题题单详解(后缀数组)

8篇文章 588人学习

kuangbin刷题题单详解(博弈论)

8篇文章 736人学习

kuangbin刷题题单详解(连通图)

9篇文章 814人学习

Kuangbin刷题详解(AC自动机)

4篇文章 613人学习

Kuangbin题单详解(kmpManacher)

20篇文章 950人学习

Kuangbin题单详解(区间dp)

6篇文章 791人学习

全部文章（共229篇）

How many HDU - 2609 来自专栏

最小表示法传递性的巧妙应用以前在牛客上做过类似的题目。当时留下了很深刻的印象 #include<iostream> #include<algorithm> #include<cstring> #include<set> using namespac...

2020-12-25

0 950

String Problem HDU - 3374 来自专栏

最大最小表示法直接上模板，然后求一个最小循环节就好了 #include<iostream> #include<algorithm> #include<cstring> using namespace std; const int max_n = 1e6+100;...

2020-12-25

0 593

Clairewd’s message HDU - 4300 来自专栏

这题用扩展kmp或者hash都可以做我是用的hash但是或者扩展kmp更方便一点？这种题，字符串颠来倒去的比较绕。但是其实是不难的 #include<iostream> #include<algorithm> #include<cstring> using nam...

2020-12-25

0 470

Count the string HDU - 3336 来自专栏

扩展kmp 这题只能用扩展kmp做了我们求一下next就好了，然后直接统计 #include<iostream> #include<algorithm> #include<cstring> using namespace std; const int max_n...

2020-12-25

0 745

Simpsons’ Hidden Talents HDU - 2594 来自专栏

kmp轻改我的思路是，直接在s1中kmps2然后，当匹配到s2的最后时，直接return j就可以了 #include<iostream> #include<algorithm> #include<cstring> using namespace std; co...

2020-12-25

0 559

Seek the Name, Seek the Fame POJ - 2752 来自专栏

kmp next数组这题莽一看似乎是用扩展kmp做的。事实上确实，我们可以利用扩展kmp完成但是其实我们利用kmp就可以做出来了我们已经知道了kmp中的next数组的意义next[n]意义为最长的公共前缀和后缀然后我们想知道下一个公共前缀和后缀了一点就透答案是next[next[n]]循环就好了...

2020-12-25

0 609

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

剪花布条 HDU - 2087 来自专栏

kmp轻改这里有一个条件就是我们在kmp匹配时，匹配的子串不能交错。很简单稍微改一下就可以了。当我们匹配成功时，直接让j=0从头开始匹配就好了。 #include<iostream> #include<algorithm> #include<cstring> u...

2020-12-25

0 605