2019年10月21日
2018 北京区域赛H
摘要： ac自动机+dp 把串的每位翻转一下插入$ac$自动机 $dp[i][j][k]$表示走了$j$步到自动机上$i$节点是否包含了串 转移即可 #include <bits/stdc++.h> using namespace std; const int maxn = 2005; namespace 阅读全文
posted @ 2019-10-21 11:18 19992147 阅读(201) 评论(0) 推荐(0) 编辑