kmp
关注
分享
扫一扫
G_rass
这个作者很懒，什么都没留下…
展开
-
poj 3461 Oulipo
kmp算法的简单应用，同上一个不同的是这里要统计个数，只需将kmp函数稍作修改就行了。#include #include using namespace std;int m,n;char w[10005],t[1000005];int next[10005];void get(){ int j=0,k=-1; next[0]=-1; while(j<m) {原创 2015-08-11 09:25:50 · 441 阅读 · 0 评论 -
hdu 1358
同上一个题相似，kmp中next数组的应用，都是周期出现的字符串的问题，其实也可以把本题当做上一题的超集，求串在不同长度下的周期#include #include using namespace std;typedef long long ll;char a[1000005];ll next[1000005];ll n;void get(){ ll i=0,k=-1;原创 2015-08-11 09:38:06 · 341 阅读 · 0 评论 -
hdu 1711 Number Sequence
最基本的kmp算法的应用 这里贴一个我个人认为kmp算法讲的不错的博客点击打开链接不过上面并没有给出代码模板 ，这里本题目的代码就可以当做模板 ，kmp算法主要有两个函数组成，一个是求next数组，另一个便求匹配的字符串了， 求next数组采用了递归的思想，具体实现见代码。这里我选择了一份比较简洁的模板。有几点需要注意，这里的next数组下标是从1开始的，0位置是-1，而原创 2015-08-11 09:19:42 · 360 阅读 · 0 评论