改进的 p-fast Trie：高效前缀匹配算法

本文介绍了一种改进的 p-fast Trie 数据结构，它是一种高效的用于查找字符串集合中与查询字符串最长匹配前缀或最近前驱/后继的算法。与之前的版本相比，该改进版本更简洁，更节省空间。它利用哈希表存储每个唯一前缀，并通过位图表示每个前缀可能的后续字符，从而实现 O(log k) 的时间复杂度（k 为键长）。虽然前驱搜索可能需要更多探测次数，但其性能仍然优于传统的 qp-trie。