LuoguBZOJ分析多个字符串,考虑$\texttt{AC自动机}$。先建出$\texttt{AC自动机}$,考虑一下如果有一个无限长的串会发生什么。发现,如果有的话,会存在一条无限长的不经过任何病毒代码段的结尾的路径。也就是说成环了。于是$\texttt{dfs}$判一下就行了。代码//It is made by M_sea
#include <algorithm>
#inc...
LuoguBZOJ分析比较套路了。总的单词个数是$26^m$,减去不可读的就是可读的。不可读的应该很容易求。建出AC自动机,然后在上面跑DP即可。可以参照数数那题,不过没有上界限制还要更简单一点。代码//It is made by M_sea
#include <algorithm>
#include <iostream>
#include <cstdlib&g...