华师一附中OI组

标题: 重复的子串 [打印本页]

作者: admin 时间: 2018-5-11 20:38
标题: 重复的子串
我们定义两个字符串a和b的乘法： a*b ，就是把它们连接起来。比如： a = "abc" ，b = "def" ，那么 a*b = "abcdef".
由此推广，字符串的幂运算: a^0 = "" (空字符串)
a^(n+1) = a*(a^n).
给一个字符串s，假设存在 a^n=s,求n的最大值。

欢迎光临华师一附中OI组 (http://hsyit.cn/)