LA - 3026 - Period(KMP)
来源:互联网 发布:广州网络咨询招聘 编辑:程序博客网 时间:2024/05/16 02:52
题意:求一个字符串每个前缀的最短循环节,输出前缀i的长度和循环节的长度。
题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=13&page=show_problem&problem=1027
——>>第一道KMP题目……照汝佳的书敲下……
#include <cstdio>using namespace std;const int maxn = 1000000 + 10;char P[maxn];int f[maxn];int main(){ int n, kase = 0; while(scanf("%d", &n) == 1 && n) { scanf("%s", P); f[0] = 0; f[1] = 0; for(int i = 1; i < n; i++) { int j = f[i]; while(j && P[i] != P[j]) j = f[j]; f[i+1] = (P[i] == P[j] ? j+1 : 0); } printf("Test case #%d\n", ++kase); for(int i = 2; i <= n; i++) if(f[i] > 0 && i % (i-f[i]) == 0) printf("%d %d\n", i, i/(i-f[i])); printf("\n"); } return 0;}
- LA - 3026 - Period(KMP)
- LA 3026 - Period KMP
- LA-3026 Period(kmp应用)
- LA 3026(Period-MP算法)[Template:KMP]
- LA 3026 Period (KMP失配函数)
- LA 3026 Period (strings)
- UVALive 3026 (LA 3026) Period KMP求字符串周期
- LA-3026 - Period-MP算法-失配函数-寻找循环节 (kmp)
- LA 3026 && POJ 1961 Period (利用kmp中的next数组找最小的循环节 )
- LA 3026 - Period KMP失配函数的应用
- LA 3026 - Period
- LA 3026 Period
- LA 3026 Period
- UVa LA 3026 Period
- 【43.49】【LA 3026】Period
- UVALive - 3026 - Period (KMP)
- LA 3026 Period——kmp求n次最小循环节
- uvalive 3026 Period KMP(失配函数)
- 今儿就开始第二个项目了,转眼就要离开兄弟连了->感悟
- VC打开多个文件对话框
- 32位模式下C/C++程序可用最大内存
- S5PV210(TQ210)学习笔记——内核移植与文件系统构建
- 判断文件结束有两种方法:EOF和feof()
- LA - 3026 - Period(KMP)
- 语法使用优化(c++)
- 【科学如此奥妙】20张动态图揭秘机械的神奇原理
- mac os shell脚本hello world
- Memory:DRAM SRAM PROM EPROM EEPROM FLASH 区别 定义
- JadePool应用范例:完善China软件项目架构(一)
- Pyside-uic问题
- 【创新中国】91金融超市:打造简简单单的线上金融超市
- 快鲤鱼研报:健康导航应用ZocDoc