首页 > TAG信息列表 > P6698
P6698-[BalticOI 2020 Day2]病毒【AC自动机,dp,SPFA】
正题 题目链接:https://www.luogu.com.cn/problem/P6698 题目大意 有一个包含\(0\sim G-1\)的字符集，其中有\(n\)种变换，能够将一个字符\(a_i(a_i>1)\)变为一串字符\(b_i\)，当一个字符串中只剩下\(0\)和\(1\)时变换就结束了。 然后给出\(m\)个匹配串\(c_i\)。现在对于每个字符\(i\in