2025年12月19日
KMP / Trie 树
摘要： KMP / Trie 树 一、Trie 树 1. 用处 Trie 树可以充分利用多个字符串的公共前缀，通过空间换时间，大幅降低查询操作的时间开销。 事实上，Trie 树还有其变种 0-1 Trie，也是一种好用的数据结构，常用于解决异或最优解问题。 因为我们将一堆字符串拍到了一个树上，所以这个树可以 阅读全文
posted @ 2025-12-19 13:12 L-Coding 阅读(24) 评论(0) 推荐(0)