首页 > Oulipo
开通博客写题解
头像 Haaland
发表于 2021-03-16 21:06:45
题目大意：给出一个匹配串S和一个字符串T，问匹配串在字符串中出现了几次 经典的字符串匹配问题，可以用KMP,BM,Sunday等各种方法解决，但是我觉得字符串哈希才是最好写最好理解的。。 先将匹配串hash一遍 然后从字符串的第一位开始，判断第i位和匹配串的第一位是否相同，相同的话对字符串的第i到第 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”