传送门
解题思路发现有一个限制是每个字母都必须相等,那么就可以转化成首尾的差值相等,然后就可以求出\(k-1\)位的差值\(hash\)一下。\(k\)为字符集大小,时间复杂度为\(O(nk)\)。 发现有一个限制是每个字母都必须相等,那么就可以转化成首尾的差值相等,然后
传送门
解题思路发现有一个限制是每个字母都必须相等,那么就可以转化成首尾的差值相等,然后就可以求出\(k-1\)位的差值\(hash\)一下。\(k\)为字符集大小,时间复杂度为\(O(nk)\)。 发现有一个限制是每个字母都必须相等,那么就可以转化成首尾的差值相等,然后