rt, 我用了和CF题解类似的策略解这道G2,不过我用了字符串双哈希来进行二分的check,理论时间复杂度与题解一致,但是TLE了。
题解使用的是 Z 函数,它和字符串哈希有什么时间复杂度上的差异吗?还是纯粹字符串哈希常数太大了?