雙數組Trie樹

引子 搜索了很多解說雙數組Trie樹的博客, 很多上來就說雙數組Trie樹是一種有限狀態自動機,  然後列出兩個狀態方程: 1. Base[t] + c.code = tc 2. Check[tc] = t 不敢說看懂了, 也不能說沒收穫, 始終有種迷迷糊糊的感覺. 就想自己試着寫一下, 理清下思路. 1. 假設 現有字符集： A, B, C, D 字符編碼爲: A-0, B-1, C-2, D-

>>阅读原文<<