2017年5月27日
【HDU2896】病毒侵袭——ac自动机
摘要： 网上很多代码都略显繁琐，看了一下yy dalao的代码感觉很好，但他懒得打题解（好吧我也是 以0为根节点的话，我把yy的一段代码删了改用fail[c]=x==0?0:ch[fail[x]][i];来实现特判，效果还不错！也算是AC自动机的模版题吧，用了一个id数组来储藏每一个特征码的最后一个字符所在 阅读全文
posted @ 2017-05-27 22:10 Child-Single 阅读(167) 评论(0) 推荐(0) 编辑