2022年3月21日
Codeforces Round #778 (Div. 1 + Div. 2, based on Technocup 2022 Final Round) F G题解
摘要： F. Minimal String Xoration 有两种做法： 每次确定最低位，然后像SA一样把相邻两个绑在一起，然后递归算上面的。 哈希+倍增： 如何查询下标xor X 后一段区间的哈希值？ 可以按照线段树分成一些$2k$的段，然后对于每一个$X$记录所有长度为$20,21,22...$的前缀 阅读全文
posted @ 2022-03-21 13:13 WWW~~~ 阅读(102) 评论(0) 推荐(0) 编辑