trie树用于敏感词过滤最核心优势是一次扫描、多词匹配，时间复杂度仅o(m)，远优于正则或循环匹配的o(n×m)；其共享前缀结构既节省空间又加速跳转，兼顾高效性与策略扩展性。
敏感词过滤用前缀树（Trie）最核心的优势是：一次扫描、多词匹配，避免对每个词单独遍历文本。配合集合变量（如布尔标记、词级元信息），可灵活支持替换、拦截、分级告警等策略，兼顾速度与扩展性。
为什么 Trie 比正则或循环匹配更高效？
传统方式（如遍历敏感词列表 + str.find）时间复杂度接近 O(N×M)，N 是词数，M 是文本长度；而 Trie 扫描只需遍历文本一次，每字符最多走一层树，理论复杂度接近 O(M)。尤其当敏感词量达数千甚至上万时，性能差距显著。
关键点在于：
- Trie 把所有词构建成共享前缀的树形结构，公共前缀只存一次，节省空间也加快跳转
集合变量怎么用？不止是“是不是敏感词”
单纯返回 True/False 太单薄。实际中常需要区分：这个词要不要打码？属于哪类违规（涉政/广告/辱骂）？是否允许白名单绕过？这些都靠节点上绑定的集合变量支撑。
常见做法：
- 每个 TrieNode 增加字段：category（字符串或枚举）、replace_with（如“**”或空字符串）、is_whitelisted（布尔值，运行时动态注入）
- 构建 Trie 时批量加载词库，同时写入对应元信息；也可后期通过词路径（如 node = root['a']['b']['c']）单独更新某词策略
- 扫描中一旦命中完整词，立即读取该节点变量，决定后续动作——不中断扫描，也不再重复匹配其子串（如“中国”命中后，“中国人”可设为自动跳过，靠 end_flag + longer_match_first 控制）
实战优化细节：别让 Trie 卡在边界上
纯 Trie 对中文、英文混合、标点干扰、大小写、全半角等场景容易漏判。需在预处理和匹配逻辑里补几手：
- 构建 Trie 前统一 normalize：转小写、全角转半角、可选过滤无意义符号（如空格、换行符保留，但“。”“！”可映射为“.”“!”便于归一）
- 扫描时不只匹配“完整字”，对中文按字符粒度，对英文可支持单词边界（用空格/标点切分后进 Trie，或在 Trie 中增加 word_boundary 标记）
- 加入简单回退机制：当前路径失配时，不直接重置到 root，而是尝试从父节点的 fail 指针继续（即 Aho-Corasick 的 fail function），提升多模式重叠匹配能力（如“南京大屠杀”和“大屠杀”同时存在时）
轻量部署建议：不用重造轮子
Python 可直接用 ahocorasick 库（C 实现，比纯 Python Trie 快 5–10 倍），它原生支持添加词时传入任意 value（即你的集合变量），匹配结果直接带回 value。
自研简化版 Trie 也够用，重点守住三点：
- 节点用 dict 实现子节点映射（不是 list+ord，更省内存且支持 Unicode）
- insert 时用 for c in word: current = current.children.setdefault(c, Node())，避免重复 new
- match 用 while i
