摘要： 距离上次做AC自动机有很久了=。=，以前这题的思路死活看不懂，现在还是觉得很好理解的。 思路参见：http://blog.csdn.net/morgan_xww/article/details/7834801#。 我用cnt=1表示这个节点是危险的，然后再匹配fail指针的时候，如果一个节点的前缀是 阅读全文