关于题解中提到的错解
查看原帖
关于题解中提到的错解
760291
zhangbo1000楼主2024/11/6 06:37

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

这个东西究竟错在哪里? abab 明显卡不掉吧?

2024/11/6 06:37
加载中...