摘要: 你谷 link CF link 3000 分的题,正解似乎是什么分块套后缀自动机之类的,根本不会,但是我们有别的解法。 看到标签里有个 bitmask,于是恍然大悟,字符串题有位运算提示就很明显了,就是直接 bitset 乱搞字符串匹配。 当字符集大小可以接受时字符串匹配的一种乱搞做法,给每个字符集 阅读全文
posted @ 2022-05-24 14:14 老莽莽穿一切 阅读(69) 评论(0) 推荐(0) 编辑
摘要: 你谷 link CF link 这个题也是非常神奇了。 CF 评分 2700,看起来很难搞的样子,其实难度并没有想象中那么大,主要是要利用 C++ 的优势——STL。 废话不多说,直接讲做法,考虑我们先定义一个说法,如果两个人 \(A\) 和 \(B\) 满足 \(A\) 任何运动都强于 \(B\) 阅读全文
posted @ 2022-05-24 11:36 老莽莽穿一切 阅读(42) 评论(0) 推荐(0) 编辑