中南大学-1239: 审阅文稿//kmp
来源:互联网 发布:顶级用餐体验 知乎 编辑:程序博客网 时间:2024/04/29 04:40
再次了解kmp!
#include<iostream>#include<stdio.h>#include<string.h>using namespace std;char st1[20001],st2[12000001];int next[1000001];bool equ(int i,char a[],int j,char b[]){if(a[i]==b[j]&&a[i+1]==b[j+1]) return true;return false;}void getnext(){int i,j,len=strlen(st1);next[0]=-2;i=0;j=-2;while(i<len){if(j==-2||equ(i,st1,j,st1)){i+=2;j+=2;//++i;++j;if(!equ(i,st1,j,st1)) next[i>>1]=j;else next[i>>1]=next[j>>1];}else j=next[j>>1];}}void kmp(){int i=0,j=0;getnext();int l1=strlen(st1),l2=strlen(st2);int ans=0;while(i<l2){if(j==-2||equ(j,st1,i,st2))i+=2,j+=2;else j=next[ j>>1 ];if(j==l1) ++ans,j=next[j>>1];}cout<<ans<<endl;}int main(){while(scanf("%s",st1)!=EOF){scanf("%s",st2);kmp();}return 0;}
- 中南大学-1239: 审阅文稿//kmp
- 中南大学数学天才
- 中南大学oj1327
- 湘潭大学中南邀请赛
- 中南大学OJ 1046 追杀
- 中南大学软件工程修习课程
- 中南大学 计算机 数据结构真题
- 首届中南大学杰出校友简介
- 中南大学第七届大学生程序设计竞赛
- 中南大学 oj 1330 字符识别
- 中南大学 ACM 1001 A+B(II)
- 湖南省首届逻辑推理大赛(中南大学)
- 中南大学数据挖掘assigment4.pdf翻译
- 第四届逻辑推理大赛中南大学初赛
- 中南大学移动宽带连接路由器解决方案
- 迅雷网络中南大学2010年二笔试题
- 迅雷网络中南大学2010年笔试试题
- 中南大学刘嘉忆(刘路)论文--破解西塔潘猜想.pdf
- 毕设-02.15搭建vim+ctags+gdb+quickfix+winmanager开发环境
- MATLAB低级文件I/O函数
- struts1学习笔记1
- 控制反转与java thread使用方法
- static
- 中南大学-1239: 审阅文稿//kmp
- Perl 语言的重要价值体现
- Struts 2 Security Vulnerability - Dynamic Method Invocation
- asp 发送邮件
- 列表(list)和字典(dict)数据排序 Python
- 在Word中隐藏文字
- 基本功练习_2_15_比较交换法
- HTML5手机的春天, Web Apps来袭
- 通过分析 JDK 源代码研究 TreeMap 红黑树算法实现