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