poj2406解题报告
来源:互联网 发布:张超杀人案知乎 编辑:程序博客网 时间:2024/05/06 11:21
Power Strings
Time Limit: 3000MS Memory Limit: 65536KTotal Submissions: 13765 Accepted: 5738
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
题意:求一个字符串中最多有多少重复的子串
思路:暴力搜索
- poj2406解题报告
- poj2406解题报告
- POJ2406 Power Strings 解题报告【字符串】【KMP】
- poj2406
- poj2406
- poj2406
- poj2406
- poj2406
- poj2406
- poj2406
- poj2406
- poj2406
- POJ2406
- poj2406
- POJ2406
- poj2406
- 解题报告
- 解题报告
- 网上报税流程
- 飞思卡尔XS128系列(二) PWM模块
- 【转载】写给电子信息工程专业的毕业生(一)
- 【转载】写给电子信息工程专业的毕业生(二)
- 桂林行--不想再回
- poj2406解题报告
- 【转载】嵌入式书籍推荐
- javascript基本概念
- 【转载】学编程应该具备的基础知识和概念
- vfp常见问题和代码
- ASP.NET (C#)动态在CS代码中给页面增加用户控件并给用户控件的属性赋值
- KeyValuePair VS DictionaryEntry
- 网速有点慢啊
- VFP中Form的重要概念