摘要：题目 分析 像这样多次询问的东西，一般都是一段含有某些一定的特征，我们才能加以判断，所以我们的目的就是寻找这些变化中不变的特征。 需要观察性质，发现在这样的操作当中，每一个 \(0\) 之间的相对位置不会变，并且每一个 \(0\) 的奇偶性一定不变。 于是我们可以想到直接哈希来判断，只要两个区间，每 阅读全文

摘要：题目 分析 拼接字符串，显然是字符串哈希来维护这个信息。 于是把所有的前缀哈希串预处理一下，再预处理每一个前缀对应的后缀哈希串，然后就可以直接询问当前的串作为后缀是否可以有一个前缀，以及当前作为前缀是否存在后缀。 然后就做完了。 代码 口胡的，题解代码： #include<bits/stdc++.h 阅读全文