HDU 2594 Simpsons’ Hidden Talents KMP的next数组应用
来源:互联网 发布:漆黑优化速度插件下载 编辑:程序博客网 时间:2024/06/06 04:50
题意:找到最长的s1的前缀=s2的后缀。
把俩字符串连在一起就跟POJ 2752差不多了,不过得判断下长度。
代码:
/** Author: illuz <iilluzen[at]gmail.com>* Blog: http://blog.csdn.net/hcbbt* File: hdu2594.cpp* Create Date: 2013-11-28 14:50:47* Descripton: kmp */#include <cstdio>#include <cstring>const int MAXN = 5e5 + 1;char P[MAXN * 2], s1[MAXN], s2[MAXN];int f[MAXN * 2];void getVal(char* p, int l) {int i = 0, j = -1;f[0] = -1;while (i < l) {if (j == -1 || p[i] == p[j]) {i++; j++;f[i] = j;} else j = f[j];}}int main() {while (~scanf("%s%s", s1, s2)) {strcpy(P, s1);strcat(P, s2);int l1 = strlen(s1), l2 = strlen(s2), l = strlen(P);getVal(P, l);if (f[l] <= 0) puts("0");else if (f[l] > l1 || f[l] > l2) {if (l1 > l2)printf("%s %d\n", s2, l2);elseprintf("%s %d\n", s1, l1);} else {P[f[l]] = 0;printf("%s %d\n", P, f[l]);}}return 0;}
- HDU 2594 Simpsons’ Hidden Talents KMP的next数组应用
- hdu 2594 Simpsons’ Hidden Talents KMP中next【】数组的应用
- HDU 2594 Simpsons’ Hidden Talents(KMP,next数组的应用)
- HDU 2594 Simpsons’ Hidden Talents(KMP的Next数组应用)
- 【kmp算法next数组应用】Simpsons’ Hidden Talents HDU
- Simpsons’ Hidden Talents(kmp next数组的应用)
- [KMP-next数组特性]HDU 2594 Simpsons’ Hidden Talents
- HDU 2594 Simpsons’ Hidden Talents kmp next数组问题
- HDU 2594 Simpsons’ Hidden Talents (KMP的F数组应用)
- HDU3746——Simpsons’ Hidden Talents(KMP中next数组的应用)
- Simpsons’ Hidden Talents(next数组应用)
- HDU 2594 Simpsons’ Hidden Talents(KMP理解应用)
- 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)
- Android View.onMeasure方法的理解
- Hash树
- $CI =& get_instance();
- tcp三次握手和四次挥手
- 常见10种算法
- HDU 2594 Simpsons’ Hidden Talents KMP的next数组应用
- 会计,你该如何面对新科技?
- 在Python中使用protocol buffers参考指南
- 输入5个字符串,排序后输出!
- linux sed编辑总结
- 输出js及时刷新页面
- 高斯滤波器
- Python的IndentationError: unexpected indent
- coreData管理常用对象含义