HUST 1010 The Minimum Length (kmp求最小循环节)
来源:互联网 发布:柚子网络用语意思 编辑:程序博客网 时间:2024/06/04 19:30
题目链接:点击打开链接
1010 - The Minimum Length
时间限制:1秒 内存限制:128兆
- 题目描述
- There is a string A. The length of A is less than 1,000,000. I rewrite it again and again. Then I got a new string: AAAAAA...... Now I cut it from two different position and get a new string B. Then, give you the string B, can you tell me the length of the shortest possible string A.For example, A="abcdefg". I got abcdefgabcdefgabcdefgabcdefg.... Then I cut the red part: efgabcdefgabcde as string B. From B, you should find out the shortest A.
- 输入
- Multiply Test Cases.For each line there is a string B which contains only lowercase and uppercase charactors.The length of B is no more than 1,000,000.
- 输出
- For each line, output an integer, as described above.
- 样例输入
bcabcabefgabcdefgabcde
- 样例输出
37
#include <stdio.h>#include <string.h>#include <iostream>using namespace std;char st[1000100];int next[1001000];void getnext(char st[],int m){ int j = 0 ,k = -1; next[0] = -1; while (j < m) { if (k == -1 || st[j] == st[k] ) { ++j; ++k; next[j] = k; } else { k = next[k]; } //printf("%d\n",next[j]); }}int main(){ while (cin >> st) { int len = strlen(st); getnext(st,len); if(len == 1) printf("1\n"); printf("%d\n",len - next[len]); } return 0;}
0 0
- hust 1010 The Minimum Length(KMP求最小循环节)
- HUST 1010 The Minimum Length (kmp求最小循环节)
- hust 1010 - The Minimum Length KMP求循环节
- HUST - 1010 The Minimum Length(KMP 循环节)
- HUST 1010 The Minimum Length(kmp求周期)
- HUST 1010 The Minimum Length(最小循环节)
- HUST 1010 The Minimum Length(KMP)
- hust 1010 The Minimum Length (KMP 最短循环节)
- HUST 1010 The Minimum Length (裸KMP)【KMP模板】
- KMP + 求最小循环节 --- HUST 1010
- hust 1010 The Minimum Length(KMP)
- HUST 1010-The Minimum Length-KMP
- hust 1010 The Minimum Length (KMP)
- HUST 1010 The Minimum Length(KMP,最短循环节点)
- hust 1010 minimum length 循环节
- hust 1010 KMP算法求最小循环节
- F - The Minimum Length HUST1010( kmp计算最小循环节)
- hust 1010 The Minimum Length
- Linux系统开机启动过程
- 基于IAR的STM32v3.5库工程建立
- 你的成就只能代表着你过去的努力程度
- Web和移动可用性设计秘笈
- 卫条件——五个人究竟谁去参加了会议?
- HUST 1010 The Minimum Length (kmp求最小循环节)
- ubuntu开启SSH服务和允许root远程SSH登录
- 原画视频笔记
- poj 2533 Longest Ordered Subsequence
- 【Leetcode】39
- 共享经济:激活存量的最有效方式
- NOIP 模拟题 friendly [最小生成树] [ST在线] [hash]
- Java ArrayList源码分析
- awk个人笔记