2019年9月6日
字典树trie树
摘要： 目的：已知n个长度不一定相同的母串，以及一个长度为m的模式串T，求该模式串是否是一个母串的前缀。 时间复杂度：O(m) 特点：牺牲空间换取时间，常用于字符串的快速检索，快速排序与去重，文本的词频统计等。 模板 const int MAX_N = 10000; // Trie 树上的最大结点数 con 阅读全文
posted @ 2019-09-06 08:09 myrtle 阅读(150) 评论(0) 推荐(1) 编辑