文章分类 - 字典树
又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希树高。
简而言之，就是多字符串匹配
摘要：原题在这里： 概述题意：给定数字n，在数字范围[1,n]中，找到根据字典序的第K小数字。 我首先想到的是构造，然后构造构造着就变成了dfs暴力(指严严实实地从第1小找到第k小) 然后因为1<=k<=n<=1e9，所以T了，然后就是考虑剪枝优化 因为时间关系就没考虑怎么剪枝了，直接看了题解，下次再做吧
阅读全文
摘要：老久没写博客了，跟一波风。 去年暑假集训的时候学的字典树，ac自动机什么的，用的不是很多，该忘还是得忘，毕竟属于数据结构（我也想全面developing啊），我专精的图论有空再发嘛 寒假集训开始，打算先复习一下以前学的各种算法，然后再去专研图论的东西（学了一堆，脑子里面却已经忘得零零散散，再去学新东
阅读全文
