happybob

摘要： 考虑到由于字符集只为 000 或 111，可以字符串哈希。容易发现 000 不会对哈希结果造成影响。对于一段排序，肯定是前面一段 000，后面是一段 111。前面的 000 对哈希值的贡献都为 000，只需要管后面的 111 的数量。 所以我们可以预处理 fif_ifi​ 表示有 iii 个 111 阅读全文