第三篇,也就是ZhanPJ的题解中有误。
在这里我使用了 map。(这是一个哈希的算法)
这样我们就可以使用 O(1)\mathrm O(1)O(1) 的时间复杂度去判定 sj,sks_j,s_ksj,sk。
但是,map实际上是带log的,内部也不是哈希实现。
map
log
所以这篇题解实际上错误的地方蛮多的。