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

Question

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

Answer 1

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