以后就是 $NOI$ 模拟赛了！！！
T1
一开考就口胡了这道题……
首先遇到这种总字符数特别少的多模板串匹配，肯定要建一个 $AC$ 自动机。
然后想到了维护矩阵，同时记录 转移到的点 和 匹配过的点的集合。
但是这样的复杂度是 $O((50\times m)^3\times log(n))$，会被卡。
所以不能维护 匹配过的点的集合，把它抽到外面去，这样能省很多矩乘复杂度。
不知道你还记不记得这么一道题：GT考试
那一题
扫描二维码关注公众号，回复：
4245153 查看本文章
【2018.11.26】玄机 / 画心 / 求索
猜你喜欢
转载自www.cnblogs.com/scx2015noip-as-php/p/2018_11_26.html
今日推荐
周排行