2019年7月28日
4259. 残缺的字符串
摘要： 传送门 用 $FFT$ 搞字符串匹配，神仙操作.... 对于两个字符串 $A,B$，定义 $dis(A,B)=\sum_i(A_i-B_i)^2$ 显然当且仅当 $A=B$ 时，$dis(A,B)=0$ 这一题还有要求，'*' 为通配符，所以这题的 $dis(A,B)=\sum_i((A_i-B_i 阅读全文
posted @ 2019-07-28 12:24 LLTYYC 阅读(244) 评论(0) 推荐(0) 编辑