随笔分类 - 字符串——Trie
摘要："传送门" 一道字典树的例题吧 先说下思路前1,2两个条件都易满足，字典树插入修改即可，第三个条件可用动态数组来实现，存下它的size表示当前有几个节点经过（即人数），其下标表示第几次出现，里面存入操作次数（即时刻），然后字典树修改即可。 上代码 cpp include using namespac
阅读全文
摘要：字典树（trie tree） 1.定义 字典树又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来节约存储空间，最大限度地减少无谓的字符串比较，查询效
阅读全文
