摘要:
SuffixSort 后缀数组前置知识 后缀排序$(SuffixSort)$,是后缀数组的核心部分,但我不知道这玩意儿到底是怎么想出来的......(毕竟我不是神仙).然后,这个东西 并不是很难理解,我认为难的地方其实是在$height_i$的理解.所以....$height$我到现在也没理解. 先 阅读全文
摘要:
"CodeForces722C " 其实这个题我是不大会的....我一直在想怎么正面突破,然后我就冇了. 康了康$dalao$们的做法,发现这个题反着做是个很简单的题. 你考虑把删除操作换成倒着加入,然后就变成了一个序列合并问题. 每次加入一个数,只需要向左向右分别判断是否已经加入过数字, 如果加入 阅读全文
摘要:
"CodeForces1000C" 本来以为是道水题,然后我看到了数据范围,当时就有点方,觉得这题难死了 然鹅,我冷静了一会儿发现,离散化一下好像就变成了真水题,但是...排序离散化我搞了半天不知道哪里有毛病...于是.... 抱着试试的心态我试了试 $map$ , 然后就一帆风顺地 $AC$ 了 阅读全文