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

浙公网安备 33010602011771号