给你两个串A，B，可以得到从A的任意位开始的子串和B匹配的长度。 给定K个询问，对于每个询问给定一个x，求出匹配长度恰为x的位置有多少个。 N，M，K< =200000

你可以使用字符串匹配算法来解决这个问题，例如KMP算法或Z函数算法。下面是使用KMP算法的伪代码：

def kmp_match(pattern, text):
    m, n = len(pattern), len(text)
    # 构建next数组
    next = get_next(pattern)
    # 记录匹配长度为m的位置数量
    count = 0
    i, j = 0, 0
    while i < n:
        if pattern[j] == text[i]:
            i += 1
            j += 1
            if j == m:
                count += 1
                j = next[j-1]
        else:
            if j != 0:
                j = next[j-1]
            else:
                i += 1
    return count

def get_next(pattern):
    m = len(pattern)
    next = [0] * m
    i, j = 1, 0
    while i < m:
        if pattern[i] == pattern[j]:
            j += 1
            next[i] = j
            i += 1
        else:
            if j != 0:
                j = next[j-1]
            else:
                next[i] = 0
                i += 1
    return next

def count_matching_positions(A, B, K, queries):
    result = []
    for x in queries:
        count = 0
        for i in range(len(A)):
            if i + x <= len(A):
                count += kmp_match(A[i:i+x], B)
        result.append(count)
    return result

# 示例使用方法
A = "ABABABA"
B = "ABA"
K = 3
queries = [1, 2, 3]
result = count_matching_positions(A, B, K, queries)
print(result)  # 输出: [3, 2, 1]

这段代码中，`count_matching_positions`函数接受参数A和B两个字符串，K表示匹配长度，queries是一个列表，包含了K个询问中的每个x值。函数返回一个列表，包含了每个询问对应的匹配位置数量。

你可以根据你的实际需求进行修改和优化这段代码。希望能对你有所帮助！