POJ 2406 Power Strings (KMP)
来源:互联网 发布:trello mac 编辑:程序博客网 时间:2024/05/29 03:20
Power Strings
Time Limit: 3000MS Memory Limit: 65536KTotal Submissions: 37668 Accepted: 15580
Description
Given two strings a and b we define a*b to be their concatenation. For example, if a = "abc" and b = "def" then a*b = "abcdef". If we think of concatenation as multiplication, exponentiation by a non-negative integer is defined in the normal way: a^0 = "" (the empty string) and a^(n+1) = a*(a^n).
Input
Each test case is a line of input representing s, a string of printable characters. The length of s will be at least 1 and will not exceed 1 million characters. A line containing a period follows the last test case.
Output
For each s you should print the largest n such that s = a^n for some string a.
Sample Input
abcdaaaaababab.
Sample Output
143
Hint
This problem has huge input, use scanf instead of cin to avoid time limit exceed.
说明: KMP 模板
已AC代码:
#include<cstdio>#include<cstring>#define M 1000010int p[M];char ch[M];int len;void getp() //kmp模板 {int i,j;i=0;j=-1;p[i]=j;while(i<len){if(j == -1 || ch[i] == ch[j]){i++,j++;p[i]=j;}elsej=p[j];}}int main(){int cnt;while(scanf("%s",ch)){if(strcmp(ch,".")==0)break;len=strlen(ch);getp();if(len%(len-p[len])==0)printf("%d\n",len/(len-p[len])); elseprintf("1\n");}return 0;}
0 0
- poj 2406:Power Strings(KMP)
- poj 2406 Power Strings(kmp算法)
- POJ 2406 Power Strings(kmp)
- POJ 题目2406 Power Strings(KMP)
- POJ 2406 Power Strings(kmp)
- poj 2406 Power Strings (KMp)
- POJ 2406 Power Strings (KMP)
- POJ 2406 Power Strings(KMP)
- poj-2406-Power Strings(KMP)
- poj 2406 Power Strings(kmp)
- poj 2406Power Strings(KMP入门)
- poj 2406 Power Strings(KMP || 暴力)
- poj 2406 Power Strings(KMP)
- POJ 2406 Power Strings(KMP)
- 【POJ】2406 - Power Strings(KMP)
- POJ 2406 Power Strings(KMP)
- poj 2406 Power Strings-字符串(kmp)
- poj 2406 Power Strings(KMP)
- adb详解
- 20. 顺时针打印矩阵
- 前端自动化测试mocha入门
- genymotion的安装
- gcc编译参数-fPIC的一些问题
- POJ 2406 Power Strings (KMP)
- curl 设置自定义http头标签
- TCP/TP协议的建立链接过程详述
- 如何调整UIPickerView,UISwitch等无法通过frame调整大小的大小
- 通过jquery滚动到页面底部
- [jquery实例] 判断图片资源加载完毕
- INSTALL_FAILED_MEDIA_UNAVAILABLE 错误解决
- 正则文法常用字符
- 如何让百度搜索到我的博客或者网站