这是一个创建于 473 天前的主题，其中的信息可能已经有所发展或是发生改变。
现在有一些关键词
[a, ab, abhs, hsks...]
有一个字符串 abjs ，要求上面的列表中要有一个匹配，例如 abjs 关键词匹配有 [a, ab]
使用什么数据结构去构造这些关键词使得搜索性能更好，同时存储空间尽量不大
 |
1
NoOneNoBody 2023-09-06 12:36:16 +08:00
每个一条记录，跑不掉的，有时间的话还要做分类、权重
我不是用“搜”的，用 AC 自动机 |
 |
2
passive 2023-09-06 12:41:14 +08:00 via Android
参考字典压缩算法
|
|
3
passive 2023-09-06 12:42:49 +08:00 via Android
如果是这样简单的字母就用自动鸡吧
|
 |
5
Mirana 2023-09-06 13:38:24 +08:00
前缀压缩
|
 |
6
sadfQED2 2023-09-06 14:04:22 +08:00 via Android
就你写写几个的话，前缀树+1
|
Select Language