mipha™

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #不是烤串故事#

思路二分 + 字符串哈希对于每次翻转，二分lcp即可，check函数通过字符串哈希进行哈希值快速获取，然后判断即可。代码 # 字符串哈希 base, mod = 1331, 10**9 + 7 base_inv = pow(base,mod-2,mod) def getPreHash(s): ...

Python3 字符串哈希函数滚动哈希二分查找

2024-08-18

1 193