![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
trie树
abigben
这个作者很懒,什么都没留下…
展开
-
DTOJ#5019. 一棵树
题目 宫水三叶有一棵树,这是一棵大小为 nnn 的树,点从 000 开始编号。 树有 n−1n-1n−1 条边,每条边可以用三个数 (xi,yi,wi)(x_i,y_i,w_i)(xi,yi,wi) 来描述,表示连接了 xi,yix_i,y_ixi,yi 的权值为 wiw_iwi 的边。 宫水三叶想要改造这棵树。她可以做以下两种操作: 加入一条边 (x,y,w)(x,y,w)(x,y,w) 。图中可以已经出现连接 (x,y)(x,y)(x,y) 的边,即允许有重边。但是三叶需要保证加完边后的图原创 2020-11-02 21:13:36 · 163 阅读 · 0 评论 -
DTOJ#5127 字符串
题面 你有两个字符串可重集合 S,TS, TS,T,初始时为空。 你要维护这两个字符串集合,支持加入和删除字符串,查询这两个集合的最大权匹配。 定义集合 S,TS, TS,T 的一组匹配方案为,有若干个二元组 (si,ti)(s_i, t_i)(si,ti),其中 si∈S,ti∈T,S,Ts_i ∈ S, t_i ∈ T,S, Tsi∈S,ti∈T,S,T 中的每个元素最多出现在一个二元组中。 定义集合 S,TS, TS,T 一组匹配方案的权值为,$ \sum lcp(s_i, t_i)$,其中原创 2020-10-30 15:56:27 · 89 阅读 · 0 评论