[kuangbin带你飞]专题十六 KMP & 扩展KMP & Manacher J HDU 2594
来源:互联网 发布:centos关机命令 编辑:程序博客网 时间:2024/05/16 12:14
题目地址:https://vjudge.net/contest/70325#problem/J
思路:我将两个串连一起,然后求一下Next就好啦~哦大概还要判断一下会不会越界。next数组记得要开2倍= =
AC代码:
#include<bits/stdc++.h>using namespace std;const int maxn=50000+10;char a[maxn],b[maxn];char t[maxn*2];int tlen,Next[maxn*2];void getNext(){ int j,k; j=0,k=-1,Next[0]=-1; while(j<tlen) { if(k==-1 || t[j]==t[k]) Next[++j]=++k; else k=Next[k]; }}int main(){ while(gets(a)) { gets(b); int l1,l2; l1=strlen(a); l2=strlen(b); int k=0; memset(t,0,sizeof(t)); for(int i=0;i<l1;i++) t[k++]=a[i]; for(int i=0;i<l2;i++) t[k++]=b[i]; tlen=strlen(t); getNext(); if(Next[tlen]>=l1 || Next[tlen]>=l2) Next[tlen]=min(l1,l2); for(int i=0;i<Next[tlen];i++) { printf("%c",t[i]); if(i==Next[tlen]-1) printf(" "); } printf("%d\n",Next[tlen]); }}
0 0
- [kuangbin带你飞]专题十六 KMP & 扩展KMP & Manacher J HDU 2594
- [kuangbin带你飞]专题十六 KMP & 扩展KMP & Manacher J (kmp扩展)
- [kuangbin带你飞]专题十六 KMP & 扩展KMP & Manacher A HDU 1711
- [kuangbin带你飞]专题十六 KMP & 扩展KMP & Manacher B HDU 1686
- [kuangbin带你飞]专题十六 KMP & 扩展KMP & Manacher C HDU 2087
- [kuangbin带你飞]专题十六 KMP & 扩展KMP & Manacher D HDU 3746
- [kuangbin带你飞]专题十六 KMP & 扩展KMP & Manacher E HDU 1358
- [kuangbin带你飞]专题十六 KMP & 扩展KMP & Manacher K HDU 3336
- [kuangbin带你飞]专题十六 KMP & 扩展KMP & Manacher K (kmp扩展)
- [kuangbin带你飞]专题十六 KMP & 扩展KMP & Manacher L(kmp扩展)
- 【 题集 】 【kuangbin带你飞】专题十六 KMP & 扩展KMP & Manacher
- [kuangbin带你飞]专题十六 KMP & 扩展KMP & Manacher F HUST 1010
- [kuangbin带你飞]专题十六 KMP & 扩展KMP & Manacher G POJ 2406
- [kuangbin带你飞]专题十六 KMP & 扩展KMP & Manacher H POJ 2752
- [kuangbin带你飞]专题十六 KMP & 扩展KMP & Manacher I POJ 3080
- [kuangbin带你飞]专题十六 KMP & 扩展KMP & Manacher(1) A-H
- [kuangbin带你飞]专题十六 KMP & 扩展KMP & Manacher 题目分析
- [kuangbin带你飞]专题十六 KMP & 扩展KMP
- Android ANR产生的原因与解决方法
- spark中mapPartitions双重循环或两次遍历(duplicate)
- mvc4高级编程MVC Music Store建模
- 科大讯飞使用android SDK出现21001错误码
- 基于zookeeper实现的分布式读写锁
- [kuangbin带你飞]专题十六 KMP & 扩展KMP & Manacher J HDU 2594
- Manifest merger failed with multiple errors, see logs 清单文件报错解决方案
- Linux下 $(cd `dirname $0`;pwd)
- Java Web开发模式
- 序列图
- Java读取文件方法大全
- dpkg:处理软件包 xxx (--configure)时出错
- 一天一条Linux指令-hostname
- 查看Oracle中是否有锁表的sql