UESTC 1065 全都是秋实大哥 kmp
来源:互联网 发布:淘宝直播点赞软件下载 编辑:程序博客网 时间:2024/06/04 20:03
题目链接:http://acm.uestc.edu.cn/#/problem/show/1065
题意: 中文题目
解法:理解KMP里面的next之后,就是水题了。
//UESTC 1065#include <bits/stdc++.h>using namespace std;const int maxn = 3e6+10;char s[maxn];int fail[maxn];int main(){ while(scanf("%s", s+1) != EOF) { memset(fail, 0, sizeof(fail)); int j = 0; int len = strlen(s+1); for(int i = 2; i <= len; i++){ while( j > 0 && s[j+1] != s[i]) j = fail[j]; if(s[j+1] == s[i]) j++; fail[i] = j; } for(int i = 1; i <= len; i++){ if(i%(i-fail[i])){ if(i<len) printf("%d ", i); else printf("%d\n", i); } else{ if(i<len) printf("%d ", (i-fail[i])); else printf("%d\n", (i-fail[i])); } } int tmp; if(len%(len-fail[len])) tmp = 1; else tmp = (len-fail[len]); for(int i = 1; i <= tmp; i++) printf("%c", s[i]); printf("\n"); } return 0;}
0 0
- UESTC 1065 全都是秋实大哥 kmp
- CDOJ 1065 全都是秋实大哥 KMP
- UESTC 1091秋实大哥の恋爱物语 【简单KMP】
- [UESTC 1060]秋实大哥与快餐店
- [UESTC 1061]秋实大哥与战争
- [UESTC 1074]秋实大哥搞算数
- 秋实大哥与小朋友 UESTC
- 秋实大哥与线段树 UESTC
- UESTC-1057 秋实大哥与花
- uestc数据结构训练B - 秋实大哥与花
- uestc data structure n 秋实大哥搞算数
- uestc data structure n 秋实大哥与快餐店
- uestc data structure D - 秋实大哥与战争
- UESTC -- 1074 秋实大哥搞算数 (栈)
- UESTC -- 1057 秋实大哥与花(线段树)
- UESTC -- 1061 秋实大哥与战争(暴力/set)
- 2015 UESTC Training for Data Structures 秋实大哥下棋
- [UESTC 1146]秋实大哥与连锁快餐店
- 身体就是控制器,微软Kinect是怎样做到的?
- 一张图看明白 Android Activity 生命周期
- Java学习【知识点及代码4.1】
- 51单片机--巧记步进电机相关知识
- eclipse 设置默认编码为Utf-8
- UESTC 1065 全都是秋实大哥 kmp
- easyui-datagrid 判断和样式
- PHP乐视云移动直播和点播功能(URL)
- 【C#】对Visual Studio使用的初步认识
- 区块链与大数据究竟有着怎样的关系?
- iOS解决使用模态视图 导致无法pushViewController
- PPi Forex基本面行情分析:AUD\USD、COIL及策略
- u启动盘重装系统
- SQL