随笔分类 -  字符串-AC automaton

摘要:题意: 貌似差不多?.... 对拍没什么问题,然而莫名RE...(这你也有脸贴?(这怎么能怪我... /*========================================================================== # Last modified: 2016- 阅读全文
posted @ 2016-03-03 10:29 YCuangWhen 阅读(141) 评论(0) 推荐(0)
摘要:题意: 求n个模板串在匹配串中出现了几个. SOL: 反正就是模板啦...似乎比KMP都简单----这么说似乎有点不道德...毕竟先看的KMP而他们并没有什么不同... 貌似自己的理解和他们画的图还是有些出入......不虚慢慢看... 然后就是特殊一点的一个last数组,可以比较迅速地找到包含的子 阅读全文
posted @ 2016-03-03 09:25 YCuangWhen 阅读(122) 评论(0) 推荐(0)