09.字符串 - (4)字典树Trie - 随笔分类 - Dilthey

POJ 2408 - Anagram Groups - [字典树]

摘要：题目链接：http://poj.org/problem?id=2408 World-renowned Prof. A. N. Agram's current research deals with large anagram groups. He has just found a new appli 阅读全文

posted @ 2018-11-19 23:26 Dilthey 阅读(575) 评论(0) 推荐(0) 编辑

HDU 1247 - Hat’s Words - [字典树水题]

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1247 Problem DescriptionA hat’s word is a word in the dictionary that is the concatenation of exactly t 阅读全文

posted @ 2018-11-17 15:32 Dilthey 阅读(202) 评论(0) 推荐(0) 编辑

POJ 1816 - Wild Words - [字典树+DFS]

摘要：题目链接： http://poj.org/problem?id=1816 http://bailian.openjudge.cn/practice/1816?lang=en_US Time Limit: 2000MS Memory Limit: 65536K Description A word i 阅读全文

posted @ 2018-11-17 11:45 Dilthey 阅读(449) 评论(0) 推荐(0) 编辑

POJ 2513 - Colored Sticks - [欧拉路][图的连通性][字典树]

摘要：题目链接： http://poj.org/problem?id=2513 http://bailian.openjudge.cn/practice/2513?lang=en_US Time Limit: 5000MS Memory Limit: 128000K Description You are 阅读全文

posted @ 2018-11-16 18:38 Dilthey 阅读(348) 评论(0) 推荐(0) 编辑

POJ 3630 - Phone List - [字典树]

摘要：题目链接：http://poj.org/problem?id=3630 Given a list of phone numbers, determine if it is consistent in the sense that no number is the prefix of another. 阅读全文

posted @ 2018-11-16 13:11 Dilthey 阅读(326) 评论(0) 推荐(0) 编辑

POJ 1451 - T9 - [字典树]

摘要：题目链接：http://bailian.openjudge.cn/practice/1451/ 总时间限制: 1000ms 内存限制: 65536kB 描述 Background A while ago it was quite cumbersome to create a message for 阅读全文

posted @ 2018-11-09 23:16 Dilthey 阅读(560) 评论(0) 推荐(0) 编辑

LightOJ 1224 - DNA Prefix - [字典树上DFS]

摘要：题目链接：https://cn.vjudge.net/problem/LightOJ-1224 Given a set of

n

$n$ DNA samples, where each sample is a string containing characters from {A, C, G, T}, 阅读全文

posted @ 2018-11-09 21:51 Dilthey 阅读(442) 评论(0) 推荐(0) 编辑

POJ 2001 - Shortest Prefixes - [字典树]

摘要：题目链接： http://poj.org/problem?id=2001 http://bailian.openjudge.cn/practice/2001 总时间限制: 1000ms 内存限制: 65536kB A prefix of a string is a substring startin 阅读全文

posted @ 2018-11-09 17:41 Dilthey 阅读(351) 评论(0) 推荐(0) 编辑

HDU 2072 - 单词数 - [（有点小坑的）字典树模板题]

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2072 Problem Descriptionlily的好朋友xiaoou333最近很空，他想了一件没有什么意义的事情，就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。阅读全文

posted @ 2018-11-09 16:32 Dilthey 阅读(368) 评论(0) 推荐(0) 编辑

POJ 3764 - The xor-longest Path - [DFS+字典树变形]

摘要：题目链接：http://poj.org/problem?id=3764 Time Limit: 2000MS Memory Limit: 65536K Description In an edge-weighted tree, the xor-length of a path p is define 阅读全文

posted @ 2018-11-08 23:40 Dilthey 阅读(316) 评论(0) 推荐(0) 编辑

CH 1602 - The XOR Largest Pair - [字典树变形]

摘要：题目链接：传送门描述在给定的

N

$N$ 个整数

A_{1}, A_{2}, \dots, A_{N}

$A_1, A_2,\cdots,A_N$ 中选出两个进行xor运算，得到的结果最大是多少？输入格式第一行一个整数

N

$N$ ，第二行

N

$N$ 个整数

A_{1}, A_{2}, \dots, A_{N}

$A_1, A_2,\cdots,A_N$ 。输出格式一个整数表示答案。样例输入31 2 3 样例输阅读全文

posted @ 2018-11-08 22:08 Dilthey 阅读(402) 评论(0) 推荐(0) 编辑

CH 1601 - 前缀统计 - [字典树模板题]

摘要：题目链接：传送门描述给定

N

$N$ 个字符串

S_{1}, S_{2}, \dots, S_{N}

$S_1,S_2,\cdots,S_N$ ，接下来进行

M

$M$ 次询问，每次询问给定一个字符串

T

$T$ ，求

S_{1} \sim S_{N}

$S_1 \sim S_N$ 中有多少个字符串是

T

$T$ 的前缀。输入字符串的总长度不超过

10^{6}

$10^6$ ，仅包含小写字母。输入格式第一行两个整数阅读全文

posted @ 2018-11-08 21:17 Dilthey 阅读(409) 评论(0) 推荐(0) 编辑

随笔分类 - 09.字符串 - (4)字典树Trie

公告

搜索

我的标签

随笔分类

大佬们的博客

阅读排行榜

最新评论