![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
trie树
文章平均质量分 80
kkkkahlua
这个作者很懒,什么都没留下…
展开
-
usaco2.3 prefix trie树 + dp
题目链接 题意: 给定一些 小 字符串,求得能由这些 小 字符串 拼接成的 大 字符串的 前缀 的最大值。 思路: 题目很直白显然,就是 trie 树 和 动态规划。 其实不用 trie 树也可以...但是怎么说呢 以前从来没写过 trie 树,想写一个试试看,于是就写了。 觉得这个时间还是挺有说服力的吧。(只是写得比较丑陋,请多多包涵 Executin原创 2017-02-26 17:01:47 · 227 阅读 · 0 评论 -
2017多校三 1004题 hdu 6059 Kanade's trio Trie树 计数
题目链接 题意: Problem Description Give you an array A[1..n],you need to calculate how many tuples (i,j,k) satisfy that (ijk) and ((A[i] xor A[j])(A[j] xor A[k])) There are T test cases.原创 2017-08-07 20:21:20 · 285 阅读 · 0 评论