题意的简要说明
查看原帖
题意的简要说明
105254
Piwry楼主2021/1/15 13:18

定义串 ss 的 “不完全循环节” ss',满足存在 nn 使得 ss(s)n(s')^n 的前缀

给出字符串 ss,要求求出 ss 的一个不完全循环节 ss',使得该不完全循环节的最小的 nn 满足 n=3n=3s(s)3s\neq(s')^3,或者 n=2n=2s=(s)2s=(s')^2(即原文中的 “ss'ss 中出现 [2,3)[2, 3) 次”;注意这个 “出现次数” 可以为实数 \fad)

最后输出 (s)m(s')^m[(s)..(s+7)][(|s|)..(|s|+7)] 位(字符串下标从 00 开始),其中 mm 是一个足够大的正整数。多测

(另外关于无解和多解的情况原题面也没说明...其中多解情况个人 yy 了下应该不存在 \kk)

2021/1/15 13:18
加载中...