摘要：
题目描述 分析 先放一张图便于理解 这一道题如果暴力建图会被卡成$n^{2}$ 实际上，在我们暴力建图的时候，有很多边都是重复的 假如一行当中有许多横天门的话，我们就不必要把这一行当中的所有点和每一个横天门都连上一条边 因为横天门之间是相互联通的，无论我们走到哪一个横天门，都可以走到同一行的另一个横 阅读全文
摘要：
配合上一篇效果更佳 >字符串学习笔记一 4.0 四、字典树 定义 字典树又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减 阅读全文