
ACM_字典树
Rotepad
语言表述能力不行,在前面解释的不清,但是在代码中基本上每一个难懂的语句都在旁边有注释进行解释。
因为个人习惯带着代码去看题解,所以习惯把题解切入代码中,所以希望大家不要看到没什么解释就不看了,实际上后面的代码写的很详细
展开
-
字典树算法概念及代码模板
字典树概述 字典树,又称单词查找树,Trie树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:利用字符串的公共前缀来减少查询时间,最大限度地减少无谓的字符串比较,查询效率比哈希树高。例题:NKOJ 1934 外地人 你考入大城市沙坪坝的学校, 但是沙坪坝...原创 2019-09-19 15:11:01 · 330 阅读 · 0 评论 -
POJ - 2513 - Colored Sticks (绝世好题:字典树+欧拉路+并查集)
题目:POJ - 2513题意:一些木棒,两端都涂上颜色,求是否能将木棒首尾相接,连成一条直线,要求不同木棒相接的一边必须是相同颜色的。思路 : 这个题的话就比较麻烦,不过倒也好理解,有并查集,字典树来保存字符串集合,用图论(欧拉路)知识来解决就可以了,这个题如果把木棒看成一条边,木棒一端具有相同颜色的看成同一个点,因此可以转化成一个图中判断能否一笔画,就是给你一个无向图,让你判断是否存在...原创 2019-09-19 15:40:13 · 242 阅读 · 0 评论