摘要： 
介绍 字典树是一种树形结构，核心思想是空间换时间，利用字符串的公共前缀来建树。可以快速查找在一对字符串匹配目标字符串。 例子 现有以下字符出： abcab ababa ababb 那么树长这个样子，为了方便遍历加一个树根。 要匹配某个字符串遍历整个树即可。 例题：P8306 【模板】字典树 参考代码 阅读全文
介绍 字典树是一种树形结构，核心思想是空间换时间，利用字符串的公共前缀来建树。可以快速查找在一对字符串匹配目标字符串。 例子 现有以下字符出： abcab ababa ababb 那么树长这个样子，为了方便遍历加一个树根。 要匹配某个字符串遍历整个树即可。 例题：P8306 【模板】字典树 参考代码 阅读全文