摘要： 题目： 传送门 题意： 给你一个 n * m 的文本串 T， 再给你一个 r * c 的模式串 S； 问模式串 S 在文本串 T 中出现了多少次。 解： 法一： AC自动机 （正解） 670ms 把模式串的每一行当成一个字符串， 建一个AC自动机。 然后设cnt[ x ][ y ] 表示文本串中，以 阅读全文

摘要： 题意： 给你一个长度为 n 的序列， 现在按以下方法修改序列： 1、依次修改 A1 A2 A3 A4 A5 ...... AN; 2、当修改 Ai 时， 检查 A1 ~ Ai-1 是否出现过， 若出现过， 则Ai加1，若更新完的Ai仍然在A1 ~ Ai 出现过， 则继续加1，直到未出现过。 输出最终 阅读全文

摘要： 题目：传送门 题意： 给你m个病毒串，只由(A、G、T、C) 组成， 问你生成一个长度为 n 的 只由 A、C、T、G 构成的，不包含病毒串的序列的方案数。 解： 对 m 个病毒串，建 AC 自动机， 然后， 这个AC自动机就类似于一张有向图， 可以用邻接矩阵存这张有向图。 最多10个病毒串， 每个 阅读全文