@[Yahbim](/user/372708)
我觉得你 map 的一个下标里都有 string 了应该不是常数复杂度吧 qwq
那不得 $O(nL^2)$.
by IrisT @ 2021-11-19 20:00:29
@[IrisT](/user/122791) 是我 sb 了，但是又有一个奇怪的是这份代码时间复杂度是对的？显然时间复杂度不是 $O(nL^2)$ 的，但是你有 $O(nL)$ 个 string ，每个 string 插入时不应该是 $O(log(n)+L)$ 的吗？既然如此为什么最后发现时间还是比较小的呢？
by Yahbim @ 2021-11-19 21:09:06