#HDU2222

HDU2222 Keywords Search AC自动机

   先给出一些模式串,然后给出一个母串,统计先前给出的模式串中,有多少个在母串中出现。多组数据。  AC自动机模板题。  首先根据输入数据构建AC自动机。  然后对于每一位,沿着fail指针走,全部统计并累加。  有一个小小的优化,就是走过的都标记为-1,下次碰到-1就不走了。因为如果这个节点的标记为-1,...