题意:
01 01 01 构成的字符串,要求填充最少的数使得原串为新串子序列,且长度不小于其一半。新串最小循环节最小。
这个最小循环节除了 0 0 0 就是 0 0 0 了,这样的话 1010... 1010... 1010...构造即可。
AC代码:
string s;
bool flag;
int len;
int main()
{
int t;
sd(t);
while (t--)
{
cin >> s;
len = s.size();
flag = 1;
rep(i, 1, len - 1)
{
if (s[i] != s[0])
flag = 0;
}
if (flag)
cout << s << endl;
else
{
rep(i, 1, 2 * len)
{
if (i & 1)
cout << 1;
else
cout << 0;
}
printf("\n");
}
}
return 0;
}