现在有一些关键词
[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
|