苟且的狮子

题解

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

/ 注册

全部文章 / 题解（共179篇）

Best Reward HDU - 3613 来自专栏

基本思想就是暴力枚举分割处没什么难的关键是如何判断，分割后左边和右边是否是回文的很简单的我们可以利用扩展kmp搞当然也可以利用hash搞随便搞我这里用了扩展kmp #include<iostream> #include<algorithm> #include<c...

2020-12-25

0 584

Period II FZU - 1901 来自专栏

扩展kmp，循环问题考察你对循环的理解。稍微有点绕但是没事，凭感觉往前走就好了直接上模板 #include<iostream> #include<algorithm> #include<cstring> #include<vector> using...

2020-12-25

0 523

How many HDU - 2609 来自专栏

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

2020-12-25

0 961

String Problem HDU - 3374 来自专栏

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

2020-12-25

0 590

Clairewd’s message HDU - 4300 来自专栏

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

2020-12-25

0 475

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 753

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 568

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

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

2020-12-25

0 618

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 458

Period HDU - 1358 来自专栏

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

循环节

2020-12-25

0 613