请教关键词搜索数据结构

[yaott2020]

现在有一些关键词

[a, ab, abhs, hsks...]

有一个字符串 abjs ，要求上面的列表中要有一个匹配，例如 abjs 关键词匹配有 [a, ab]

使用什么数据结构去构造这些关键词使得搜索性能更好，同时存储空间尽量不大

[NoOneNoBody]

每个一条记录，跑不掉的，有时间的话还要做分类、权重
我不是用“搜”的，用 AC 自动机

[passive]

参考字典压缩算法

[passive]

如果是这样简单的字母就用自动鸡吧

[yaott2020]

@passive 不是简单字母，是有一定长度的字符串，匹配的也不是简单的字符串，而是域名

[Mirana]

前缀压缩

[sadfQED2]

就你写写几个的话，前缀树+1