摘要：网上很多代码都略显繁琐，看了一下yy dalao的代码感觉很好，但他懒得打题解（好吧我也是 以0为根节点的话，我把yy的一段代码删了改用fail[c]=x==0?0:ch[fail[x]][i];来实现特判，效果还不错！也算是AC自动机的模版题吧，用了一个id数组来储藏每一个特征码的最后一个字符所在 阅读全文