我们称一个字符串xxx是好的当且仅当它满足以下条件:
xxx可以被表示为另外一个串yyy复制一遍得到,即x=yy‾x=\overline {yy}x=yy。
xxx 非空
举个例子:'aa'和'bubobubo'是好的,'a','abcabcabc','abba'和空串不是。
'aa'
'bubobubo'
'a'
'abcabcabc'
'abba'
现在要求一个串sss满足下列条件,可以证明这个串存在:
∣s∣⩽200|s|\leqslant 200∣s∣⩽200
字符集大小为100100100,即每个字符用[1,100][1,100][1,100]的整数表示。
在sss的所有的2∣s∣2^{|s|}2∣s∣个子序列中,恰好有NNN个串是好的,其中NNN是给出的。