感觉复杂度没问题,为什么会TLE啊?

SP1811 LCS - Longest Common Substring

因为 `unordered_map` 没你想的那么快,按你的写法,可能会进行 $\log{len}$ 次,每次 $O(n)$ 个 重复率不高的 `ull` 的插入。 很容易构造一组数据卡掉,让 $s_1$ 由 `a~m` 随机构成,$s_2$ 由 `n~z` 随机构成,长度都是`250000`,这样加上 SPOJ 没有 O2,我在我的 OJ 上测都要 3300ms+(开了O2也要1650ms+)。
by DAI33 @ 2022-06-10 09:47:28


*每次 $O(len)$ 个
by DAI33 @ 2022-06-10 09:53:30


@[DAI33](/user/42067) 谢谢老师!!!
by Konjac_16 @ 2022-06-10 17:44:05


|