网站首页
编程语言
数据库
系统相关
其他分享
编程问答
Zimpha
2024-05-27
题解:CF1975G Zimpha Fan Club
\(\text{Link}\)题意给你两个长度分别为\(n,m\)的字符串\(s,t\),其中仅包含小写字母、-和*,你需要将-替换为任意小写字母,*替换为任意小写字母构成的字符串(可以为空串),问是否可以使得\(s'=t'\)。\(n,m\le2\times10^6\),12s。思路首先我们有工具:NTT优化带通配符的字符