前缀树

CoderKui

坐中静，舍中得，事上练

累计撰写 50 篇文章
累计创建 69 个标签
累计收到 1 条评论

标签搜索

目录CONTENT

以下是前缀树相关的文章

2021-12-18
Trie/前缀树 Trie前缀树，高效的存储和查找字符串集合的数据结构这里是最基本的前缀树模版，关于前缀树，之前写过一篇用前缀树写敏感词过滤器的文章，前缀树应用之敏感词过滤器模版题：维护一个字符串集合，支持两种操作：I x 向集合中插入一个字符串 xx；Q x 询问一个字符串在集合中出现了多少次。共有 NN 个操作，
- 2021-12-18
- 84
- 0
- 0
- 数据结构&算法
2021-10-08
如何写一个敏感词过滤器最近在写一个类似于百度贴吧的项目，其中需要用到敏感词过滤功能，折腾了一段时间，记录一波1.什么是敏感词过滤这其实是一个很常见的功能，随处可见以至于你可能都没关注过，基本上在有评论的地方都会有它的身影。举例来说，你打游戏和别人对喷的时候，是不是一些脏话发不出去哈哈，这些词汇会用***代替。再比如，一些
- 2021-10-08
- 115
- 0
- 0
- 数据结构&算法