![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
---KMP做题记录
nerd呱呱
菊花厂搬砖,欢迎投华为云Stack,已经好几年没更新博客了,呜呜呜
展开
-
KMP模板题汇总(更新中。。。)
博主由于编译器问题,无法使用next做全局变量,就使用了next1。HDU1711典型的KMP模板题,不过要用int来存数据/* * hdu1711 * 用int才能过的吗?? */#include<cstdio>#include<cstdlib>#include<cstring>#include<iostream>using namespace std;const int mmax原创 2017-10-27 11:07:29 · 649 阅读 · 0 评论 -
KMP做题记录
HDU3746题目太长不贴了这道题很巧妙,给定一个字符串S,求最少在首尾添加几个字符后,S变为一个循环了n次的字符串(n>1)。假设我们有一个循环串S[]=”abcabcabc”,我们根据KMP求一次next数组,就可以通过next[strlen[S]]得到一个循环节的位置从而求出循环节的长度,显然,循环节能被S整除。如果S[]=”abcdeabab”,我们按上面方法得到的循环节并不能被S整除,差了原创 2017-11-22 10:59:42 · 248 阅读 · 0 评论