摘要： 为了方便，以下默认字符集为$\{A,R,C\}$ 将操作逆向，即将形如ARC的子串变为任意字符，求$T$在$k$步内能得到的$S$数量 考虑给定$S$，如何判定$S$能否被$T$在$k$步内得到—— 将任意字符用?表示，称两个字符串匹配即将?替换后两者相同，那么操作即将能与ARC匹配的子串变为??? 阅读全文