2021年10月8日
NOI2017 蚯蚓排队
摘要： 发现自己哈希的无数个问题…… 首先蚯蚓可以用链表维护这个序列。 然后发现 \(k\) 很少，意味着每次合并或删除所动的子串数量非常少。这启发我们可以把所有出现的长度 \(\le k\) 的子串全部通过哈希塞进一个桶里面，然后查询的时候我们直接再桶中查询。 对于如何维护这个桶，我们可以用一个散列表。 阅读全文
posted @ 2021-10-08 19:49 LarsWerner 阅读(88) 评论(0) 推荐(1) 编辑