摘要：字符串哈希 寻找长度为n的主串s中的的匹配串T（长度为m）出现的位置或者次数问题属于字符串匹配问题。 朴素（一般）的想法就是从一个字符串的头开始for循环查找，当查找的一个字符与匹配串首字符相同时，往后查找长度为匹配串长度的字符串并一一比对，如果都一样的话，那么答案就加一； 但是往往有些题数据复杂度 阅读全文