警示后人
查看原帖
警示后人
1121412
Cute_Fish楼主2024/9/3 16:04

如果你用的是 O(T(n+m+nlog⁡m))O(T(n+m+n \log m)) 的二分+哈希做法。并且TLE20pts。

请在求有多少个失配的时候判断当前失配数是否已经大于3,是的话直接就不行了。

原因是不加的话该算法会退化到O(T(n+m+nm))O(T(n+m+nm))。

不会只有我写错吧。

2024/9/3 16:04
加载中...