随笔分类 -  字符串————————Trie树

摘要:好像也讲不了什么,大致就是前缀相同的会合并到一起,不相同的出现分支 例题: 这道题可以一遍建树一遍查询,因为所有的单词都一样长,所以问题稍微简化了一点点,建树的时候记录一下以$i$为结尾的单词个数,边建树边查询,因为我们先查询到1次,才能查询到第2次,所以当我发现这个字符串出现了两次,那么出现一次的 阅读全文
posted @ 2020-11-11 23:26 小又又yyyy 阅读(79) 评论(0) 推荐(0)