洛谷P3966 单词 [TJOI2013] AC自动机

正解:AC自动机 解题报告: 传送门! 先来提供一个40pts错解QAQ 首先看到这题就会想到AC自动机板子题2鸭!然后就照着那题的套路打一下,随便改一点儿,简单来说就是每次经过一个节点都要++,然后每搜到一个节点就暴跳所有fail,tr[fail].as+=tr[nw].as 然后你就能得到40pts的好成绩,,,另外60pts还是WA的,,,就很难过,,, #include<bits/stdc

>>阅读原文<<