bzoj#P2528. [POI2011] Periodicity
[POI2011] Periodicity
题目描述
给定一个字符串 ,其长度为 ,如果对于任意的 ()有 (),那么称其满足性质 。定义 为所有使得 满足性质 的整数 的集合。
例如:,$\operatorname{Per}(\texttt{01001010010})=\{5,\ 8,\ 10\}$,。你的任务是构造一个长度恰好为 的 01 串,使得
- 该串的 集合和 相等。
- 在所有满足条件 1 的 01 串中,该串的字典序最小。
输入格式
第一行是一个整数 ,表示这个数据里你要处理 个问题。
接下来 行,每行有一个仅包含大写字母并且长度不超过 的字符串。
输出格式
行,第 行对应输入的第 个字符串的答案。如果不存在这样的 01 串,输出 XXX
。
3
ABIABUABIAB
BABBAB
BABURBAB
01001101001
010010
01000010
来源
鸣谢 Object022。