2020年10月28日
2020ccpc威海 G Caesar Cipher（线段树+哈希）
摘要： 如果没有取模，直接维护线段树哈希，原理跟普通哈希是相同的，就是维护一个哈希数组 本题有取模操作，其实有一个常见的套路就是我们发现取模的次数并不会太多，因此对最大值超过限制的区间直接暴力取模变成0，这样复杂度还是可以过关的 #include<bits/stdc++.h> using namespace 阅读全文
posted @ 2020-10-28 21:06 朝暮不思 阅读(246) 评论(0) 推荐(0) 编辑