摘要: 题面 一年多没写过trie 和 ac自动机真是有点吃力鸭。。。。 我们先把trie建出来,顺便把AC自动机的边也都建好。 首先,有一些点是不可以走的,不仅仅是叶子节点,还有到根的链构成的字符串有某个后缀正好和某个叶子到根的链构成的字符串相同的。 这一步处理可以在AC自动机构建的时候顺带做好,考虑f[ 阅读全文
posted @ 2019-07-30 20:24 蒟蒻JHY 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 题面 一开始想到一个 O(N^2) 做法,先把x排序,然后顺次枚举x最大的点,看向前最多可以保留多少点 (也就是先不管正方形的上下长度限制,先考虑左右的限制)。然后再对这些点做一遍类似的。。(等等这么一说感觉怎么成 O(N^2 logN)的了23333)。 但反正这样肯定是不行的,数据太大了,我们要 阅读全文
posted @ 2019-07-30 11:36 蒟蒻JHY 阅读(163) 评论(0) 推荐(0) 编辑