摘要：
#**前缀统计** ##**题目** 给定N个字符串S1,S2,…,SN,接下来进行M次询问，每次询问给定一个字符串T，求S1~Sn中有多少个字符串是T的前缀。并且全部由小写字母组成 输入 第一行：一个字符串T（长度小于1000） 第二行：n( using namespace std; int n; 阅读全文
摘要： 
#**字典树** [toc] ##**字典树的介绍** 字典树又名前缀树，是一种用树形结构实现的数据结构，可以高效地存储和检索集合中的数据 优点： 利用数据的公共前缀来减少查询时间，最大限度地减少无谓的比较 缺点： 字典树的核心思想是以空间换时间（有的时候可能会爆哦），数组要开a[最大能储存的结点数 阅读全文
#**字典树** [toc] ##**字典树的介绍** 字典树又名前缀树，是一种用树形结构实现的数据结构，可以高效地存储和检索集合中的数据 优点： 利用数据的公共前缀来减少查询时间，最大限度地减少无谓的比较 缺点： 字典树的核心思想是以空间换时间（有的时候可能会爆哦），数组要开a[最大能储存的结点数 阅读全文