2020年4月13日
学习：字符串----Trie树
摘要： Trie树，也叫字典树或者前缀树，是一类用空间换时间的数据结构，字典树同时也是AC自动机的重要前置算法，本身就可以降低字符串排序的复杂度。一般来说Trie树的题目，字符串的数量很多，但是每一条字符串很短，且字符串包含的字符属于给定的一个范围类（比如全为小写字母） Trie树的建立 先来看看一条字符串 阅读全文
posted @ 2020-04-13 21:53 七月流 阅读(330) 评论(0) 推荐(0) 编辑