POJ3461 Oulipo ——KMP算法—

建议大家学一学比较巧妙的KMP算法吧，很有意思。推荐个题目：POJ3167 Cow Patterns 题解我会发在本博里。

这个KMP就木有什么好说的了吧，大家找百度百科学一下就可以了~

CODE

Program KMP;//By_Thispoet
Const maxn=1000005;
Varst,s                     :Ansistring;//st is long and s is shortpre                          :Array[-1..maxn]of Longint;i,k,p,q,ans,n                :Longint;BEGINreadln(n);while n>0 do beginreadln(st);readln(s);pre[1]:=0;for i:=2 to length(st) do begink:=pre[i-1];while (k<>0)and(st[k+1]<>st[i]) do k:=pre[k];if st[k+1]<>st[i] then pre[i]:=0 else pre[i]:=k+1;end;p:=0;q:=0;ans:=0;while q<length(s) do begininc(q);while (p<>0)and(st[p+1]<>s[q]) do p:=pre[p];if st[p+1]=s[q] then inc(p);if p=length(st) then begininc(ans);p:=pre[p];end;end;writeln(ans);dec(n);end;END.

转载于:https://www.cnblogs.com/Thispoet/archive/2011/09/14/2175350.html

POJ3461 Oulipo ——KMP算法——Pku3461相关推荐

Oulipo (KMP算法）
Oulipo (KMP算法) 题目链接:HDU-1686 题目: Oulipo Problem Description The French author Georges Perec (1936–19 ...
Oulipo(kmp算法)
题目意思就是找子串在一个长串中出现的次数. 因为数据较大,一般的做法都超时,看了看kmp算法,用这个算法做的.这个算法最难的就是求那个next数组吧. #include<iostream> ...
A - Oulipo（KMP算法经典）
详细KMP见http://blog.csdn.net/u014665013/article/details/37995355 Description The French author Georges ...
KMP算法: Oulipo
这是一道北大OJ上的道题目描述 The French author Georges Perec (1936–1982) once wrote a book, La disparition, with ...
POJ 3461 Oulipo（kmp算法解析）
题目链接:https://cn.vjudge.net/contest/320014#problem/F Sample Input 3 BAPC BAPC AZA AZAZAZA VERDI AVERD ...
BF算法优化-------KMP算法
百度百科:KMP算法是一种改进的字符串匹配算法,由D.E.Knuth,J.H.Morris和V.R.Pratt提出的,因此人们称它为克努特-莫里斯-普拉特操作(简称KMP算法).KMP算法的核心是利用 ...
数据结构与算法（5）字符串（BF算法、KMP算法及KMP算法优化）
目录一.BF算法(暴力算法) 二.KMP算法三.KMP算法优化一.BF算法(暴力算法) 一个一个往后匹配,匹配失败继续从母串下一个和头(子串的头)往后继续匹配. 虽然简单,但是需要较多的时间复杂 ...
hiho 1015 KMP算法 CF 625 B. War of the Corporations
#1015 : KMP算法时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在 ...
HDU 1711 Number Sequence(KMP算法)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1711 Number Sequence Time Limit: 10000/5000 MS (Java/ ...

POJ3461 Oulipo ——KMP算法——Pku3461

POJ3461 Oulipo ——KMP算法——Pku3461相关推荐

最新文章

热门文章