摘要:题目链接 "CF528D" 题解 可以预处理出$S$每个位置能匹配哪些字符 对每种字符 构造两个序列 如果$S[i]$可以匹配该字符,则该位置为$0$,否则为$1$ 如果$T[i]$可以匹配该字符,则该位置为$1$,否则为$0$ 将$T$翻转一下做卷积 如果某个字符意义下的某个位置为$1$,就说明出 阅读全文
posted @ 2018-07-14 15:45 Mychael 阅读 (104) 评论 (0) 编辑