aho-corasick - 使用 Aho-Corasick 时应该如何处理重复的关键字？

Question

构建树时，如何处理关键字列表中的重复项？您是否应该在构建树之前确保列表没有重复项？

Answer 1

我认为你应该避免它。很简单，因为它为受骗者提供了不同的状态，它使自动机更大，搜索时间更长。