HDOJ-2594 Simpsons’ Hidden Talents(KMP)
来源:互联网 发布:印度软件 编辑:程序博客网 时间:2024/06/05 08:21
#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <vector>#include <string>using namespace std;#define maxn 50005int next1[maxn<<1];void KMP(string &s){ next1[0] = -1; int j = -1, i = 0; while(i < s.size()) { if(j == -1 || s[i] == s[j]) { i++; j++; next1[i] = j; } else j = next1[j]; }}int main(){// freopen("in.txt", "r", stdin); string s1, s2; while(cin >> s1 >> s2) { s1 += s2; KMP(s1); int t = next1[s1.size()]; if(t == 0) cout << 0; else { while(t > s1.size() - s2.size() || t > s2.size()) t = next1[t]; for(int i = 0; i < t; i++) cout << s1[i]; cout << " " << t; } cout << endl; } return 0;}
0 0
- HDOJ 题目2594Simpsons’ Hidden Talents(KMP)
- HDOJ-2594 Simpsons’ Hidden Talents(KMP)
- HDOJ 2594 Simpsons’ Hidden Talents
- Simpsons’ Hidden Talents +KMP
- 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)
- hdu 2594 Simpsons’ Hidden Talents(KMP)
- HDU 2594 Simpsons’ Hidden Talents(KMP)
- hdu 2594 Simpsons’ Hidden Talents(KMP)
- HDU 2594 Simpsons’ Hidden Talents KMP
- HDU 2594 Simpsons’ Hidden Talents (KMP)
- hdu 2594 Simpsons’ Hidden Talents KMP
- HDU 2594 Simpsons’ Hidden Talents KMP题解
- int和Integer的区别
- Java程序中多线程的优先级设置方法
- 把Eclipse工程导入到Android Studio
- CodeForces 596A--Wilbur and Swimming Pool
- 字符串:KMP Eentend-Kmp 自动机 trie图 trie树 后缀树 后缀数组
- HDOJ-2594 Simpsons’ Hidden Talents(KMP)
- 杭电oj 2020 绝对值排序
- 小球反弹问题
- 相同的和
- 相关资料
- html中js实现左边框控制右边框的显示
- 异或运算及其应用
- ganglia监控kafka
- 一个数组内的非负整数,能组合成的最大整数