随笔分类 -  数据结构

上一页 1 ··· 3 4 5 6 7
[BJOI2017]喷式水战改
摘要：XXXVI.[BJOI2017]喷式水战改 这题类似于毒瘤数据结构题，想起来非常简单，但是写起来…… 平衡树是必须写的——这种毒瘤的维护肯定要写平衡树。 然后说一下怎么DP吧。在每个节点上维护f[i][j]，表示在以该节点为根的子树上，阶段i到阶段j的最大收益。 直接在pushup时维护 阅读全文
posted @ 2021-03-30 15:49 Troverld 阅读(51) 评论(0) 推荐(0) 编辑
[NOI2011]阿狸的打字机
摘要："[NOI2011]阿狸的打字机" 这题可以大大加深我们对~~自动AC机~~的理解。 一上来：哇，这是什么神仙读入啊，如果按照它的要求一个一个把所有串建出来的话，肯定会MLE呀！ 后来想一想，它这么读入，肯定构成一棵树，并且，它刚好是字典树！ 这里是建树的方法。 阅读全文
posted @ 2020-04-26 17:34 Troverld 阅读(114) 评论(0) 推荐(0) 编辑
CF954I Yet Another String Matching Problem
摘要：VII. "CF954I Yet Another String Matching Problem" ~~FFT做字符串匹配就是有意思~~ 我们首先必须要搞清楚暴力匹配是什么样的过程。 例： | 位置 | 0 | 1 | 2 | 3 | | : : | : : | : : | : : | : : | 阅读全文
posted @ 2020-04-25 11:47 Troverld 阅读(147) 评论(0) 推荐(0) 编辑
CF528D Fuzzy Search
摘要：VI. "CF528D Fuzzy Search" 照旧分字符处理。 首先，我们可以算出每个字符是否可以填入每个位置。 例如，当文本串为AGGACC,k=1时，以下这张表表示了每个位置是否可以填入每个字符： ||0|1|2|3|4|5| | : : | : : | : : | : : | : : 阅读全文
posted @ 2020-04-22 22:15 Troverld 阅读(88) 评论(0) 推荐(0) 编辑

上一页 1 ··· 3 4 5 6 7
点击右上角即可分享
微信分享提示