题面翻译有误
查看原帖
题面翻译有误
151415
Edward1002001FJ-321625楼主2023/1/10 11:19

题面翻译

我们称一个字符串xx是好的当且仅当它满足以下条件:

  • xx可以被表示为另外一个串yy复制一遍得到,即x=yyx=\overline {yy}

  • xx 非空

举个例子:'aa''bubobubo'是好的,'a','abcabcabc','abba'和空串不是。

现在要求一个串ss满足下列条件,可以证明这个串存在:

  • s200|s|\leqslant 200

  • 字符集大小为100100,即每个字符用[1,100][1,100]的整数表示。

  • ss的所有的2s2^{|s|}个子序列中,恰好有NN个串是好的,其中NN是给出的。

2023/1/10 11:19
加载中...