摘要： 因为明天要讲解后缀自动机了，所以只能抱抱佛脚，临时做做题目。其实很久以前看过，但是不太懂，看的是clj的原文，不太懂。现在只能临时看看是怎么弄的，应付下。 1、自动机A为后缀自动机，A(sub) = true当且仅当sub是str的后缀。 2、一个较差的和后缀自动机有相同功能的东西是trie，把所有 阅读全文