HDU2594
来源:互联网 发布:mac怎么更改用户名 编辑:程序博客网 时间:2024/06/17 06:19
KMP
#include<iostream>#include<cstdio>#include<cstdlib>#include<cstring>#include<string>#include<queue>#include<algorithm>#include<map>#include<iomanip>#define INF 99999999using namespace std;const int MAX=50000+10;char s1[MAX*2],s2[MAX];int next[MAX*2];void get_next(char *a){int i=-1,j=0,len=strlen(a);next[0]=-1;while(j<len){if(i == -1 || a[i] == a[j])next[++j]=++i;else i=next[i];}return;}int main(){while(cin>>s1>>s2){int lena=strlen(s1),lenb=strlen(s2),len=lena+lenb;strcat(s1,s2);get_next(s1);while(next[len]>lena || next[len]>lenb)len=next[len];len=next[len];for(int i=0;i<len;++i)cout<<s1[i];if(len)cout<<' ';cout<<len<<endl; }return 0;}
0 0
- hdu2594
- hdu2594
- hdu2594
- HDU2594
- hdu2594 kmp
- hdu2594(KMP)
- HDU2594 【KMP】
- HDU2594:Simpsons’ Hidden Talents
- hdu2594-Simpsons’ Hidden Talents
- hdu2594之KMP入门
- hdu2594 Simpsons’ Hidden Talents
- hdu2594 Simpsons’ Hidden Talents
- HDU2594 Simpsons’ Hidden Talents
- hdu2594 简单KMP
- hdu2594(kmp)
- HDU2594 Simpsons’ Hidden Talents
- KMP(2)--hdu2594
- HDU2594-Simpsons’ Hidden Talents
- 单链表结点类型
- OpenGL纹理贴图 JPEG纹理
- 正则表达式
- Oracle 数据库事务隔离级别概述
- 并查集——最小连接路径和Kruskal(hdu1301)
- HDU2594
- 单片机MSP430 - Timer_A 定时器中断程序
- ggedit – interactive ggplot aesthetic and theme editor
- Java开发UUID (全球唯一标识符)截取横线
- jxls使用模板生成excel文件
- php的socket通信
- mac上安装wget的简单方法
- j8583中IsoType类型详解
- GSL visual studio 安装