考虑一些和去年 CSP-S T3 差不多的做法,一个比较 naive 的想法是给每个字符 u uu 赋一个随机的权值 AuA uAu ,并在奇数位上放上 AuA uAu ,在偶数位放上 −Au −A u−Au 。用一个区间的权值和是否为 0 00 来判定,但这样显然会被 abababab abab 这种搞掉。
这个东西究竟错在哪里? abab 明显卡不掉吧?
abab