热门标签
更多>
搜索结果
查询Tags标签: 6975,共有 2条记录-
hdu 6975/ 2021“MINIEYE杯”中国大学生算法设计超级联赛(3)1003 Forgiving Matching(FFT)
https://acm.hdu.edu.cn/showproblem.php?pid=6975题意: 给出2个串S和T,含有通配符。 若S的一个子串满足和T不匹配的位置<=k个,则认为S的这个子串与T是匹配的 对于k∈[0,|T|],回答S中有多少个子串与T匹配解决这道问题首先要明白如何用FFT求解字符串匹配问题 可以看…
2021/8/11 20:06:53 人评论 次浏览 -
hdu 6975/ 2021“MINIEYE杯”中国大学生算法设计超级联赛(3)1003 Forgiving Matching(FFT)
https://acm.hdu.edu.cn/showproblem.php?pid=6975题意: 给出2个串S和T,含有通配符。 若S的一个子串满足和T不匹配的位置<=k个,则认为S的这个子串与T是匹配的 对于k∈[0,|T|],回答S中有多少个子串与T匹配解决这道问题首先要明白如何用FFT求解字符串匹配问题 可以看…
2021/8/11 20:06:53 人评论 次浏览