POJ3461 HDU1686 Oulipo题解

代码来源：TYUT_YancyKahn

AC的C++语言程序如下：

#include <iostream>
#include <cstdio>
#include <cstring>using namespace std;const int MAXN = 10000;
const int MAXM = 1000000;int next[MAXN];void getNext(string pattern, int len)
{int k = -1;next[0] = -1;for(int i = 1; i < len; ++i){while(k > -1 && pattern[k + 1] != pattern[i]) k = next[k];if(pattern[k + 1] == pattern[i]) k++;next[i] = k;}
}int kmp(string pattern, int plen, string target, int tlen)
{int k = -1;int cnt = 0;for(int i = 0; i < tlen; ++i){while(k > -1 && pattern[k + 1] != target[i]) k = next[k];if(pattern[k + 1] == target[i]) k ++;if(k == plen - 1) cnt ++, k = next[k];}return cnt;
}int main()
{ios::sync_with_stdio(false);cin.tie(0);int t;string pattern, target;cin >> t;while(t--){cin>> pattern >> target ;getNext(pattern, pattern.size());int m = kmp(pattern, pattern.size(), target, target.size());cout << m << endl;}
}

POJ3461 HDU1686 Oulipo题解相关推荐

HDU1686——Oulipo
Problem Description The French author Georges Perec (1936–1982) once wrote a book, La disparition, w ...
【POJ3461】Oulipo（字符串Hash）
problem 给定两个字符串s1,s2,求s1在s2中出现了多少次(可重叠). len(s1) < 1e4, len(s2) < 1e6. solution 字符串Hash 介绍: 字符 ...
ICPC程序设计题解书籍系列之五：吴永辉：《数据结构编程实验》（第2版）
第1章简单计算 UVALive2362 POJ1004 HDU1064 ZOJ1048 Financial Management[数学+水题] - 海岛Blog - CSDN博客 POJ1552 H ...
MUV LUV UNLIMITED(ccpc 秦皇岛2019)
MUV LUV UNLIMITED(ccpc 秦皇岛2019) 题目描述 There are few entertainments in United Nations 11th Force, Paci ...
POJ3461 Oulipo ——KMP算法——Pku3461
建议大家学一学比较巧妙的KMP算法吧,很有意思.推荐个题目:POJ3167 Cow Patterns 题解我会发在本博里. 这个KMP就木有什么好说的了吧,大家找百度百科学一下就可以了~ CODE P ...
Oulipo（POJ-3461）
Problem Description The French author Georges Perec (1936–1982) once wrote a book, La disparition, w ...
Oulipo（欧力波）(经典kmp模板题) HDU-1686
题目:Oulipo(欧力波) 中文大意 The French author Georges Perec (1936�C1982) once wrote a book, La disparition, ...
HDU - 1686 Oulipo
https://vjudge.net/problem/HDU-1686 HDU - 1686 Oulipo 题目分析 AC代码题目 The French author Georges Perec ...
Oulipo (KMP算法）
Oulipo (KMP算法) 题目链接:HDU-1686 题目: Oulipo Problem Description The French author Georges Perec (1936–19 ...

POJ3461 HDU1686 Oulipo题解

POJ3461 HDU1686 Oulipo题解相关推荐

最新文章

热门文章