2019年6月17日
计蒜之道2019 复赛 D、B、E（贪心+思维）
摘要： link D 思路 ：开始的想法是用邻接表存住每个字母的下标，由于扫描顺序的缘故字母的下标表必然有序，然后二分。复杂度是$O(nlogn)$。然后T一发...冥想了一会胡搞了一下又T了。算了一下规模差不多有15e7这样...后来改用单调栈维护一发过。其中单调栈中是维护一个字典序单调不减的序列。 Co 阅读全文
posted @ 2019-06-17 14:27 小胡同的诗 阅读(182) 评论(0) 推荐(0) 编辑