forezxl的博客

又称单词查找树，字典树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。

Trie树题目传送门模板题，思路直接按题目上的即可

Trie树 贪心 BZOJ题目传送门 洛谷题目传送门 题目半天没看懂。。。 翻译一下三种情况： 1：当s有任意后缀单词没有在表里，学习s的代价为len(s)2len(s)2len(s)^2 2：当s没有后缀单词时，学习s的代价为len(s)len(s)len(s) 3：当s的所有后缀单词都在表里，学习s的代价为len(s)−len(x)len(s)−len(x)len(s)-len(...