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