ex/kmp
zzti_xiaowei
xxx
展开
-
zzuli-2264 sequence
[题目链接] 思路:裸裸的kmp,只是一直没敲过,恨自己没带模板~~ 代码: #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int Max_n=1e6+10; int n,m; int...原创 2018-04-28 22:39:13 · 272 阅读 · 0 评论 -
KMP 题记
[题目链接] 思路: KMP+dp 我们可以发现,前缀的前缀一定在前缀中重复出现,这句话可能不好理解,举个例子, abababc 他的一个前缀ababab中的前缀为ab 那么我们就可以知道 num[ab]+=num[ababab],根据这个地推关系,我们可以找出dp的状态转移方程,同时利用kmp 的next数组就可以了。&amp;amp;amp;amp;amp;lt;大佬&amp;amp;amp;amp;amp;gt; 代码: #include&原创 2018-09-20 17:59:54 · 149 阅读 · 0 评论