定义串 s 的 “不完全循环节” s′,满足存在 n 使得 s 为 (s′)n 的前缀
给出字符串 s,要求求出 s 的一个不完全循环节 s′,使得该不完全循环节的最小的 n 满足 n=3 且 s=(s′)3,或者 n=2 且 s=(s′)2(即原文中的 “s′ 在 s 中出现 [2,3) 次”;注意这个 “出现次数” 可以为实数 \fad)
最后输出 (s′)m 的 [(∣s∣)..(∣s∣+7)] 位(字符串下标从 0 开始),其中 m 是一个足够大的正整数。多测
(另外关于无解和多解的情况原题面也没说明...其中多解情况个人 yy 了下应该不存在 \kk)