字符串问题 字符串匹配 又称模式匹配，在文本串 S 中匹配长度为 len 的模式串 T ，即是否存在 S 的子串 str 满足 $str_i==T_i, \forall i\in [1, len]$ 单模式串匹配 字符串哈希：预处理文本串和模式串的哈希值，在文本串上进行区间匹配。$O(n+m)$ KMP算法：预处理模式串的前缀函数，在文本串上进行匹…