Haaland

题解

杂谈(3)

/ 注册

全部文章 / 题解（共1篇）

字符串hash模板题【Olipo】

题目大意：给出一个匹配串S和一个字符串T，问匹配串在字符串中出现了几次经典的字符串匹配问题，可以用KMP,BM,Sunday等各种方法解决，但是我觉得字符串哈希才是最好写最好理解的。。先将匹配串hash一遍然后从字符串的第一位开始，判断第i位和匹配串的第一位是否相同，相同的话对字符串的第i到第...

2021-03-16

1 358