标签: Trie

1 篇文章

专题——字符串
本篇将会缓慢更新,学到什么就写什么。 Trie 树 又称”字典树“,用来记录字符串,如下图。 如图中 $1 \to 4 \to 8 \to 13$ 就记录了字符串 $\texttt{cab}$。 Trie 树可以用来检索一个串或是其前缀有没有出现过。 我们用 $trie_{u,ch}$ 来记录结点 $u$ 上字符 $ch$ 所指向的下一个节点,每次…