摘要：ac自动机+dp 把串的每位翻转一下插入$ac$自动机 $dp[i][j][k]$表示走了$j$步到自动机上$i$节点是否包含了串 转移即可 #include <bits/stdc++.h> using namespace std; const int maxn = 2005; namespace 阅读全文

摘要：50道div1 easy 已完成 22/50 [SRM 767 1A]: 只有上次登录时间是肯定在的 肯定不在的时间段差分一下 注意细节 [SRM 699 1A]: 分析一下 按位枚举 不考虑$-1$ 统计这位为$1$和为$0$的数的个数 对于一个为$0$的位 如果自身为$0$ 那么其他位置有偶数个 阅读全文