摘要：
这题挺好的吧：一开始看成或了。是异或。 首先，我们排个升序。 显然对于一个数，要将他变大，肯定是要和他小的来异或。 那么由于0异或上一个数没有变化。 所以我们不考虑0的情况。 首先，如果小的数的最高位的1和大的数的这一位都是1。 那么这个大的数显然会变小，且就算后面的都满足0 1都不会大。 因为2^ 阅读全文
摘要：
题意就是求子串在主串中的出现次数。 然后这里的子串是环形的，所以要特别处理一下，然后使用过的子串后面不能再去匹配。 首先，对于环形子串，我们化环为链然后慢慢取一段段来匹配即可。 显然这里是kmp匹配。然后map标记下是否出现过。 暴力的回溯的话就是找到了i = i-t.size()-1,j = 0。 阅读全文