
KMP
CHN_JZ
爆0 forever
展开
-
字符串匹配问题——KMP算法
KMP算法 KMP是解字符串匹配这类题目的算法,又称“看毛片”算法。如下图,给定一个长度为n的文本,给定一个长度为m 的字符串,求该字符串在给定文本的中出现的次数。KMP就是解决这一类题目的。i 1 zzkzzzkzzzkzkkkz zzkzzkzzkzzk j 1继续考虑上面的问题。首先我相信每个人都有一个笨蛋的想法,就是枚举在文本的起始位置i,然后把字符串从这个位置开始一个一个对原创 2017-02-15 23:00:10 · 687 阅读 · 5 评论 -
[KMP]POJ 3416——Oulipo
题目传送门 又水blog了,对,我不解释了 这题就是裸的KMP求方案数#include<cstdio>#include<cstring>using namespace std;const int maxn=1000005;int t,n,m,ans,fail[maxn];char a[maxn],b[maxn];void work(){ int j=0; for (i原创 2017-08-02 12:06:31 · 444 阅读 · 0 评论