poj 2406:字符串乘方
来源:互联网 发布:java打包jar工具 编辑:程序博客网 时间:2024/06/05 01:52
2406:字符串乘方
- 总时间限制:
- 3000ms
- 内存限制:
- 65536kB
- 描述
给定两个字符串a和b,我们定义a*b为他们的连接。例如,如果a=”abc” 而b=”def”, 则a*b=”abcdef”。 如果我们将连接考虑成乘法,一个非负整数的乘方将用一种通常的方式定义:a^0=””(空字符串),a^(n+1)=a*(a^n)。
- 输入
- 每一个测试样例是一行可打印的字符作为输入,用s表示。s的长度至少为1,且不会超过一百万。最后的测试样例后面将是一个点号作为一行。
- 输出
- 对于每一个s,你应该打印最大的n,使得存在一个a,让s=a^n
- 样例输入
abcdaaaaababab.
- 样例输出
143
- 提示
- 本问题输入量很大,请用scanf代替cin,从而避免超时。
#include<stdio.h>#include<string.h>#define N 1000000char c[N];int next[N];int len;void getnext(){int i=0;int j=-1;next[0]=-1;while(i<len)//多算一位{if(j==-1||c[i]==c[j]){i++;j++;next[i]=j;}elsej=next[j];}}int main(){while(scanf("%s",c)&&c[0]!='.'){len=strlen(c);getnext();if(len%(len-next[len])==0)printf("%d\n",len/(len-next[len]));elseprintf("1\n");}return 0;}
阅读全文
0 0
- poj 2406:字符串乘方
- 字符串乘方(POJ NO.1408)
- 字符串乘方
- poj 3233 矩阵乘方
- [POJ]1001 乘方计算
- kmp--nkoj2202字符串乘方
- NKOI 2202 字符串乘方
- poj 1001 高精度乘方 java
- poj 1001 Exponentiation 高精度乘方
- 矩阵乘方和(POJ 3233)
- POJ 2109-Power of Cryptography(double乘方)
- POJ 3761 Bubble Sort (乘方取模)
- POJ-3233+3070(矩阵加、乘、乘方)()
- 九九乘方表/数组排序/反向输出字符串
- 字符串 KMP POJ 2406
- 快速乘方
- 乘方问题
- 求乘方
- ucosII的CPU使用率查看即OSStatInit()函数的使用方法
- accept 和 content-Type区别
- ACM_34_韩信点兵
- React Router v4中component和render的区别
- 如何扒出Momentum的背景
- poj 2406:字符串乘方
- 虚拟机安装的三种网络模式
- Defraggler常见问题
- view的onFinishInflate()何时调用的?
- poj 3553 贪心+拓扑排序
- spring mybatis springmvc框架整合配置(配置的总结和含义)
- 机器学习之详解Logistic回归
- 整型正数与负数是如何在机器(以stm32为例)中存储与传递的--结合C语言的数据类型转换讲解
- jsfor循环的问题