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

时间:2015-03-09 16:39:11

标签: aho-corasick

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

1 个答案:

答案 0 :(得分:1)

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