mipha™

分类

题解(11)

/ 注册

全部文章（共2篇）

题解 | #不是烤串故事#

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

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

2024-08-18

1 193

题解 | #本初字符串# F

F 本初字符串枚举首先确定S的本初字符串T的长度有多少种情况，显然len(T) <= len(S)，枚举所有长度的话肯定超时，自己造几个样例，其实很容易发现规律，只需要枚举len(S)的所有因数。作为T长度就可以了，不想证明（其实是不会。。。）由于要使T长度尽量小，所以肯定使从小到大枚举...

Python3 贪心字符串枚举

2024-05-11

0 332