POJ 3461 Oulipo

KMP模板题

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
char a[1000086],b[1000086];
int Next[1000086];
int main()
{int T;int la,lb;scanf("%d",&T);while(T--){scanf("%s %s",a,b);la=strlen(a);lb=strlen(b);int j,k;j=0;k=-1;Next[0]=-1;while(j<la){if(k==-1||a[j]==a[k]){j++;k++;Next[j]=k;}else{k=Next[k];}}int ans=0;j=0;k=0;while(k<lb){if(j==-1||a[j]==b[k]){j++;k++;}else{j=Next[j];}if(j==la){j=Next[j];ans++;}}cout<<ans<<endl;}
}

转载于:https://www.cnblogs.com/ZGQblogs/p/9085445.html

POJ 3461 Oulipo相关推荐

KMP POJ 3461 Oulipo
题目传送门 1 /* 2 题意:问一个串在另一个串出现的次数(可重复) 3 KMP:模板题 4 */ 5 /********************************************** ...
poj 3461 Oulipo (KMP)
http://poj.org/problem?id=3461 基础KMP, 要注意一次查找完成后,到下一可查找处继续匹配,这样才能保证得到最终个数. code: #include<cstdio& ...
poj 3461 Oulipo（kmp统计子串出现次数）
题意:统计子串出现在主串中的次数思路:典型kmp #include<iostream> #include<stdio.h> #include<string.h> ...
poj 3461 - Oulipo
KMP算法,按书上说的写一遍,总是很别扭,后来才知道是数组开始问题,就是从"1"还是从"0"开始,废了很多脑力,又增几多白发,才把书上的从1开始改为从0开始.昨 ...
POJ 3461 Oulipo（kmp算法解析）
题目链接:https://cn.vjudge.net/contest/320014#problem/F Sample Input 3 BAPC BAPC AZA AZAZAZA VERDI AVERD ...
POJ - 3461 （kmp）
题目链接:http://poj.org/problem?id=3461 Oulipo Time Limit: 1000MS Memory Limit: 65536K Total Submissio ...
POJ 3461 字符串匹配（KMP / 哈希（有推导））
文章目录 1. 题目 1.1 题目链接 1.2 题目大意 2. Accepted代码 2.1 KMP解法 2.2 哈希法(有推导过程) 1. 题目 1.1 题目链接 http://poj.org/pr ...
Oulipo POJ - 3461【KMP】
这道题说了很多,但其实就是给了你两个字符串p和t,输出p在t中出现的次数在KMP模板上的改动是 if(j==len1){ // printf("i=%d j=%d\n",i,j) ...
POJ 3461 还是两种方法
上午我用了Rabin-Karp算法做的.基本的数据可以测试通过,但是一提交就WA.偶滴天啊,我不知道错在哪啊..我是非专业的..呜呜.找了半天找不出.算了.看人家都是用KMP做的,那我下午就用KMP写 ...

POJ 3461 Oulipo

POJ 3461 Oulipo相关推荐

最新文章

热门文章