摘要: 占坑 阅读全文
posted @ 2018-11-26 22:42 大本营 阅读(145) 评论(0) 推荐(0)
摘要: 以后就是 $NOI$ 模拟赛了!!! 题目 WZJ题解 T1 一开考就口胡了这道题…… 首先遇到这种总字符数特别少的多模板串匹配,肯定要建一个 $AC$ 自动机。 然后想到了维护矩阵,同时记录 转移到的点 和 匹配过的点的集合。 但是这样的复杂度是 $O((50\times m)^3\times l 阅读全文
posted @ 2018-11-26 18:40 大本营 阅读(201) 评论(0) 推荐(0)