给定一个字符串（模式串）和一些待查找的字符串，求每个待查找字符串在模式串中出现的次数（可重叠）

这个问题通常涉及字符串匹配算法，其中一种常见的解决方案是KMP（Knuth-Morris-Pratt）算法。KMP算法是一种线性时间复杂度的字符串搜索算法，用于寻找文本串（也叫主串）中给定模式串的所有非重叠匹配。

KMP算法的工作原理主要是通过构建一个部分匹配表（也称失配指针数组），这个表存储了模式串中已知的部分前缀和后缀之间的最长公共前后缀长度。当匹配失败时，而不是从头开始再次比较，而是利用这个表跳过多余的比较，提高了效率。

如果你有一个字符串S作为模式串和一系列待查找的字符串T[i]，你可以遍历每个T[i]，应用KMP算法找到它在S中的所有非重叠出现位置。对于每个T[i]，计算其在S中的第一次和最后一次出现的位置，然后减去1（因为索引是从0开始的），就是该子串在S中的重叠次数。

如果你想直接编程实现，可以参考以下伪代码：

function KMP(pattern, text):
    partial_match_table = compute_PMT(pattern)
    count = 0
    for i in range(len(text)):
        while pattern[i] != text[i] and i > 0:
            i = partial_match_table[i - 1]
        if pattern[i] == text[i]:
            i += 1
        if i == len(pattern):
            count += 1
            i = partial_match_table[i - 1]
    return count

# 实现部分匹配表计算函数...