2020年3月6日
【C/C++】字典树
摘要： 引用书籍：《算法竞赛入门到进阶》清华大学出版社 字符串匹配问题 有这样一个字符串的问题：在n个字符串中查找某个字符串是否存在？ 如果使用暴力的做法，逐个来匹配每个字符串，复杂度是O(nm)，m是字符串的平均长度，这种做法效率很低。 字典树：在上述问题中，如果像查字典一样，比如要查找单词"dog"，先 阅读全文
posted @ 2020-03-06 21:23 Ssspirit 阅读(384) 评论(0) 推荐(0)