程序语言POJ 2406 Power Strings

在本文中,我们主要介绍程序语言的内容,自我感觉有个不错的提议和大家分享下

Power Strings

Time Limit: 3000MS		Memory Limit: 65536K
Total Submissions: 26177		Accepted: 10976

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

abcd
aaaa
ababab
.

Sample Output

1
4
3

Hint

This problem has huge input, use scanf instead of cin to avoid time limit exceed.

每日一道理
聪明人学习，像搏击长空的雄鹰，仰视一望无际的大地；愚笨的人学习，漫无目的，犹如乱飞乱撞的无头飞蛾；刻苦的人学习，像弯弯的河流，虽有曲折，但终会流入大海；懒惰的人学习，像水中的木头，阻力越大倒退得越快。

Source

Waterloo local 2002.07.01

其实这道标题的路思来自POJ 1961，提议先做做1961，做完以后这道标题就会很易容的决解了

/***************************************************************> File Name: E:\我的程序\C语言\power.c> Author: SDUT_GYX> Mail: 2272902662@qq.com> Created Time: 2013/5/9 10:14:47**************************************************************/#include<stdio.h>
#include <string.h>
#include <math.h>
char s1[1100000];
int next[1100000],dp[1100000];
int main()
{void get_next(int l);int i,j,n,m,s,t,l;while(gets(s1)){if(strcmp(s1,".")==0){break;}l=strlen(s1);get_next(l);dp[0]=0;for(i=2;i<=l;i++){n=next[i];if(n+n==i){dp[i-1]=n;}else if(n+n<i){dp[i-1]=0;}else{dp[i-1]=dp[n-1];}}if(dp[l-1]==0){printf("1\n");}else{printf("%d\n",l/dp[l-1]);}}return 0;
}
void get_next(int l)
{int i,j;next[0]=-1;next[1]=0;for(i=2,j=0;i<=l;){if(j==-1||s1[i-1]==s1[j]){i++;j++;next[i-1]=j;}else{j=next[j];}}
}

文章结束给大家分享下程序员的一些笑话语录：面试官：熟悉哪种语言
应聘者：JAVA
面试官：知道什么叫类么
应聘者：我这人实在，工作努力，不知道什么叫累
面试官：知道什么是包?
应聘者：我这人实在平常不带包也不用公司准备了
面试官：知道什么是接口吗?
应聘者：我这个人工作认真。从来不找借口偷懒
面试官：知道什么是继承么
应聘者：我是孤儿没什么可以继承的
面试官:知道什么叫对象么？
应聘者:知道，不过我工作努力，上进心强，暂时还没有打算找对象。
面试官：知道多态么？
应聘者：知道，我很保守的。我认为让心爱的女人为了自已一时的快乐去堕胎是不道德的行为！请问这和C#有什么关系？？

程序语言POJ 2406 Power Strings相关推荐

POJ 2406 Power Strings (KMP) kmp循环节
版权声明:本文为博主原创文章,未经博主允许不得转载. Power Strings Time Limit: 3000MS Memory Limit: 65536K Total Submissions ...
（ KMP 求循环节的个数）Power Strings -- poj -- 2406
链接: http://poj.org/problem?id=2406 Power Strings Time Limit:3000MS Memory Limit:65536KB 64bi ...
关于C#开发山寨操作系统,程序语言,浏览器,IDE,Office,Photoshop等大型程序的可行性歪论及意义...
首先,起这么个大标题不是为了眼球,也决非本人自大,本人对技术是很一般的也就是个普通人.不过因为受一些言论,贴子,新闻等综合思考而产生. 有些人认为C#这不行那不行,只能做做"企业管理&quo ...
56岁潘石屹下定决心学Python，60多岁程序语言之父们还在敲代码，你还敢懈怠吗？...
十三发自凹非寺量子位报道 | 公众号 QbitAI 比你成功的人,比你还努力. 上周,SOHO中国董事长.地产大亨潘石屹,56岁生日当天发布微博宣布进军编程语言Python. 紧接着第二天,又 ...
从程序语言排行榜来解读IT及Web的发展
预测行业的发展不能是凭空预测,而需要有根据.因为预测本身就是个不太准的事情,再没根据的话,那就更是浮云了.下面,我尝试从程序语言排行榜来解读一下IT的发展方向及Web的未来.<2012年4月份编 ...
[C++程序语言设计笔记一]面向对象编程抽象，继承，重写基本介绍
今天是个不错的日子,不仅有人收了我做徒弟从此传授我有关C++的一些知识,由于前一段时间喜欢上了外挂的研究也用到了一些MFC的知识及一些Windows APIs编程,但是对C++还是没有从根本上认识.我 ...
计算MATLAB时间复杂度的例子,学编程数学到底有多重要？线性代数能否视为一门程序语言呢？...
点击上方蓝色字体,关注我们相信这么努力的你已经星标了我老九学堂你身边的IT导师学编程数学到底有多重要?在大学数学学科中线性代数是最为抽象的一门课从初等数学到线性代数思维跨度比微积分和概率统计 ...
再谈编程范式-程序语言背后的思想
link link 编程范式托马斯.库尔提出"科学的革命"的范式论后,Robert Floyd在1979年图灵奖的颁奖演说中使用了编程范式一词.编程范式一般包括三个方面,以OOP ...
【转】如何掌握所有的程序语言
对的,我这里要讲的不是如何掌握一种程序语言,而是所有的-- 很多编程初学者至今还在给我写信请教,问我该学习什么程序语言,怎么学习.由于我知道如何掌握"所有"的程序语言,总是感觉这种 ...
选择学习“下一个”程序语言
今天这篇文章筛选出一些主流编程语言,对语言特性与环境稍作介绍,希望可以帮助到一些编程初学者与有兴趣学习编程的朋友,供大家了解与选择,少走弯路.Java.C++.C#.Python.PHP当然,这些仅 ...

程序语言POJ 2406 Power Strings

程序语言POJ 2406 Power Strings相关推荐

最新文章

热门文章