CaprYang的博客

题解给m个长度10以内的病毒串 问长度为n的主串且不匹配任意一个病毒串的有多少个m最大10所以节点数不超过100 利用AC自动机建图 建立邻接矩阵表示从节点i到节点j能转移的字符数量 除去字符结束节点和fail指针路径上是结束节点 通过N个邻接矩阵相乘即可得到i到j走N步的方案数 将0到i求和即为答案因为N过大需要用矩阵快速幂求解AC代码#include <stdio.h>...

题解使用AC自动机求解 插入病毒串时记录病毒串id 题目保证不同的串有不同的id直接记录即可 使用vis数组记录主串编号 同编号标记的不在处理 注意字符集为所有可见字符题目内存卡的比较紧 不要使用memset清空数组否则会MLE 原因是开启O2优化时会只消耗使用过的内存AC代码#include <stdio.h>#include <bits/stdc++.h>u...