摘要：
T1 偶数个 3\text{T1 偶数个 3}T1 偶数个 3 题目大意 编程求出所有的 nnn 位数中，有多少个数中有偶数个数字 333。 0<n<10000 < n < 10000<n<1000 说明： 一位数有 999 个：1、2、3、4、5、6、7、8、91、2、3、4、5、6、7、8、91 阅读全文
摘要：
AC 自动机 引入 AC 自动机是一种用于解决多模式串以及一主串匹配的字符串算法。 问题通常是给出若干个模式串 S 以及主串 T，询问若干个模式串分别在主串中的某些信息。 AC 自动机构建在 Trie 的结构基础上，结合了 KMP 算法的失配指针思想。 在进行多模式串匹配前，只有两个步骤需要去实现： 阅读全文