摘要：
AC自动机 模板题 AC自动机其实和kmp挺像的，主要是在优化时间方面，所以很多kmp题目也可以用ac自动机去写。 但这个题目用kmp写不了，因为kmp在一次比较中最多要花N+M的时间，而这个题目的特点是N很小但是多，kmp每次都要N+M的时间的话必然超时。 AC自动机的好处就在将所有要与m比较的字 阅读全文
摘要：
2020牛客多校第二场 G题Greater and Greater（bitset） Greater and Greater 题意：给一个长度为n的数组a，和长度为m的字符串b，求a有多少个长度与b串相等的子串，使每个位置大于b串的对应位置。 题解：首先我们应该很容易想到n * m的暴力解法，可惜会超 阅读全文