写这篇文章,主要是因为最近有个课题设计,里面用的字符串匹配。学习后缀树之前,先了解一下Trie这个数据结构 Trie是一种 搜索树,可用于存储并查找字符串。Trie每一条边都对应一个字符。在Trie中 … Continue reading 【转】后缀树 解析
写这篇文章,主要是因为最近有个课题设计,里面用的字符串匹配。学习后缀树之前,先了解一下Trie这个数据结构 Trie是一种 搜索树,可用于存储并查找字符串。Trie每一条边都对应一个字符。在Trie中 … Continue reading 【转】后缀树 解析