当局者迷 有何关系

想再努力一点

Jzoj P5795 词典___字典树

题目大意: 分析: 对nnn个字符串建字典树, 然后字典树中的每个节点记录一下从根节点到当前结点构成的前缀放在nnn个串中的最长全000子串长度 对于mmm个询问直接在字典树中找即可 然后注意一下因为只包含a,b,ca,b,ca,b,c 3种字母,所以对于儿子的数组不要开a到za到za到z,否...

2018-11-07 19:48:02

阅读数:26

评论数:0

Poj P3764The xor-longest Path___ trie求最大异或和

题目大意: 多组数据,每组数据给出一个有NNN个节点的树,节点从000~N−1N−1N-1标号,有N−1N−1N-1条边ui,vi,wiui,vi,wiu_i,v_i,w_i,表示xixix_i与yiyiy_i有一条连边,边权为wiwiw_i,求树中的所有两点间路径的最大xorxorxor和。 ...

2018-08-08 16:17:38

阅读数:21

评论数:0

luogu P2580 于是他错误的点名开始了___trie树

题目大意: 给出N个字符串以后,再给出M个询问,每个询问给出一个字符串S,问S在N个字符串中出现的情况。 对于 40%的数据,n≤1000,m≤2000; 对于 70%的数据,n≤10000,m≤20000; 对于 100%的数据, n≤10000,m≤100000。 题解: 一道裸的...

2018-02-07 21:38:30

阅读数:127

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭