阅读背景:

2018.12.26 考试(哈希,二分,状压dp)

来源:互联网 
T1

传送门

解题思路

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




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: