摘要： 复习感想——数据结构篇其四_trie及其变形//从一次失败的尝试谈起Trie树是用来处理多个字符串的数据结构。Trie树的初始动机很简单，利用字符串间的公共前缀来节约字符串存储的空间及加快检索的速度。 例如：单词 computer和command在trie树中只需要存储 com 和 puter及mand三个部分Trie树中从根节点出发到树上任意节点的路径都可以代表一个单词。Trie树很直观，其插入删除查找操作也很简单，这里不再赘述。下面着重看一个问题，我曾经对这个问题做过一个很失败的尝试，但是通过对trie的改进版能得到这个问题的很漂亮的解。例一：病毒二进制病毒审查委员会最近发现了如下规律：某 阅读全文