HDU 2594 kmp
来源:互联网 发布:达芬奇调色mac破解版 编辑:程序博客网 时间:2024/05/16 09:22
2014/9/11
过了测评我当我会了
// 失败者用失败诉说真实,成功者用成功掩饰事实。//阳光刺痛双眸// #include<stdio.h>#include<string.h>#include<cmath> #include<algorithm>#include<iostream>#include<queue>#include<stack>#include<map>#include<climits>#include<vector>using namespace std;typedef long long ll; #define f(x,y,i) for(int i = x;i < y; i++)#define ff(x,y,i) for(int i = x;i <= y; i++)#define F(x,y,i) for(int i = x; i >= y; i--)#define FF(x,y,i) for(int i = x; i > y; i++)#define lson pos<<1,l,mid#define rson pos<<1|1,mid+1,r#define Min(x,y) x<y?x:y#define Max(x,y) x>y?x:y#define sc(n) scanf("%d",&n)#define pr(n) printf("%d\n",n)#define met(n,m) memset(n, m, sizeof(n)) const int N=100500;int n, m , len;char s[N];char s1[N<<1];int next[N];void Next(){int p = 0;for(int i = 2; i <= len; ++i){while(p > 0&&s[p+1] != s[i]){p = next[p];}if(s[p+1] == s[i]){p++;}next[i] = p;}}int Kmp(){Next();int p = 0;for(int i =1;i <= m; ++i){while(p > 0&&s[p+1] != s1[i]){p = next[p];}if(s[p+1] == s1[i]){ ++p;}}return p;}int main(){ while(~scanf("%s",s+1)) { scanf("%s",s1+1); len = strlen(s+1); m = strlen(s1+1);int temp = Kmp();if(!temp)printf("0\n");else {for(int i = 1; i<= temp; ++i){printf("%c",s[i]);}printf(" %d\n",temp);} } return 0;}
0 0
- 【HDU 2594 KMP】
- hdu 2594 kmp
- hdu kmp 2594
- HDU 2594 kmp
- HDU 2594 (KMP入门)
- HDU 2594 (KMP)
- HDU 2594 (KMP)
- 字符串 KMP HDU 2594
- HDU 2594 kmp简单应用
- HDU 2594 数据结构之KMP
- 两个kmp hdu 2594 & hdu 2087
- HDU 2594 Simpsons’ Hidden Talents(KMP)
- KMP hdu-2594 Simpsons’ Hidden Talents
- HDU 2594 Simpsons’ Hidden Talents KMP
- HDU 2594Simpsons’ Hidden Talents(KMP运用)
- HDU 2594 Simpsons’ Hidden Talents KMP
- hdu 2594 Simpsons’ Hidden Talents(KMP)
- hdu 2594 Simpsons’ Hidden Talents(KMP)
- 稳定与不稳定排序
- JAVA中堆栈和内存分配
- 优化stack元素排序
- cocos2dx3.0 编译错误 build.xml 284
- win7 pycharm下 安装使用GPU 的theano
- HDU 2594 kmp
- Canvas基础
- Cocos2d-x 3.2 Android平台新手开发环境配置教程
- Oracle 11g RAC的启动与关闭
- C++ 构造函数
- 第一章 软件开发概述
- 经验及技巧:用MediaElement 控件实现全屏并自动旋转至横屏!
- 面试题16 反转链表
- Software Raid