2019年8月29日
【洛谷P4173】残缺的字符串
摘要： 题目大意：给定一个文本串和一个模板串，串中含有通配符，求文本串中有多少个位置可以与文本串完全匹配。 题解：利用卷积求解字符串匹配问题。 通配符字符串匹配的数值表示为 $$\sum\limits_{i = 0}^{m 1}(a[i] b[i + k])^2 a[i]b[i + k]=0$$。直接展开之 阅读全文
posted @ 2019-08-29 20:22 shellpicker 阅读(170) 评论(0) 推荐(0) 编辑