POJ - 2406：Power Strings

wingrez

于 2019-08-30 18:46:23 发布

阅读量192

点赞数

分类专栏：【记录】算法题解

本文为博主原创文章，未经博主允许不得转载。

本文链接：https://blog.youkuaiyun.com/wingrez/article/details/100164191

版权

【记录】算法题解专栏收录该内容

229 篇文章 ¥19.90 ¥99.00

订阅专栏

超级会员免费看

这是一个关于POJ上名为'Power Strings'的编程问题，要求找到最大的n，使得输入字符串s可以表示为某个字符串a的n次幂。解题方法涉及到KMP算法，特别是利用其next数组的思路来求解。输入包含多个测试用例，每个用例是一条包含不超过1百万字符的字符串，以句号结束。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Power Strings

来源：POJ

标签：KMP算法

参考资料：

相似题目：

题目

Given two strings a and b we define ab to be their concatenation. For example, if a = “abc” and b = “def” then ab = “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).

输入

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 per