2021年3月10日
fft 与字符串匹配
摘要： 规定模式串为 \(S\)，\(T\) , 且 \(|S| \ge |T|\) 1.正常版 定义匹配函数 \(p(S,T)=(S-T)^2\) 那么对于 \(\displaystyle h(r)=\sum_{i=0}^{|T|-1} p(S_{r-(|T|-1-i)},T_i)\)，若 \(h(r)\ 阅读全文
posted @ 2021-03-10 16:48 chihik 阅读(164) 评论(0) 推荐(0) 编辑
友链
摘要： Walking_Dead Rainybunny 阅读全文
posted @ 2021-03-10 14:29 chihik 阅读(44) 评论(0) 推荐(0) 编辑