orz
by SheKong @ 2020-02-25 19:12:57
@[委婉的龙猫](/user/77612)
第一个看上去是 $O(n\Sigma)$ 的（$\Sigma$ 是字符集大小）。
第二个应该是 $O(n \log n)$ 的。
`unordered_map` 一般复杂度是 $O(1)$，最坏复杂度是 $O(n)$。
by StudyingFather @ 2020-02-25 19:14:59
SF！！！！
by GoldenFishX @ 2020-02-25 19:17:36
@[StudyingFather](/user/22030) 感谢管理大大的回复，我以为unordered_map就是$O(1)$的，所以比赛的时候上一个代码被卡了，98分
by _扶笙_ @ 2020-02-25 19:20:09