现在有一些关键词
[a, ab, abhs, hsks...]
有一个字符串 abjs ，要求上面的列表中要有一个匹配，例如 abjs 关键词匹配有 [a, ab]
使用什么数据结构去构造这些关键词使得搜索性能更好，同时存储空间尽量不大
This topic created in 1158 days ago, the information mentioned may be changed or developed.
 |
NoOneNoBodySep 6, 2023
1
每个一条记录，跑不掉的，有时间的话还要做分类、权重
我不是用“搜”的，用 AC 自动机 |
 |
passiveSep 6, 2023 via Android
2
参考字典压缩算法
|
|
passiveSep 6, 2023 via Android
3
如果是这样简单的字母就用自动鸡吧
|
 |
MiranaSep 6, 2023
5
前缀压缩
|
 |
sadfQED2Sep 6, 2023 via Android
6
就你写写几个的话，前缀树+1
|
Select Language