相关疑难解决方法(0)

给定字符串s,找到最短的字符串t,使得t ^ m = s.

例子:

s="aabbb" => t="aabbb"
s="abab"  => t = "ab"

它能以多快的速度完成？

当然天真地,对于每m个除| s |,我可以尝试子串(s,0,| s |/m)^ m = s.

可以在O(d(| s |)n)时间内找出解,其中d(x)是s的除数.可以更有效地完成吗？