求助(TLE)
查看原帖
求助(TLE)
583610
DrAlfred楼主2024/5/4 10:56

rt, 我用了和CF题解类似的策略解这道G2,不过我用了字符串双哈希来进行二分的check,理论时间复杂度与题解一致,但是TLE了。

题解使用的是 Z 函数,它和字符串哈希有什么时间复杂度上的差异吗?还是纯粹字符串哈希常数太大了?

2024/5/4 10:56
加载中...