双数组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-

>>阅读原文<<