用KMP算法实现给定一个字符串s和两个字符c1,c2,均保证只含有小写英文字母。请求出有多少个s的子串，符合以c1开头，以c2结束，输入第一行有一个整数n,n的范围为11到10的5次方，及C1,C2,第二行有一个字符串s,长度为n,仅包含一个小写字母

你好，感谢您的提问。根据您的要求，以下是我的回答：

为了用KMP算法实现统计子串的数量，需要先实现KMP算法。KMP算法是一种字符串匹配算法，可以快速地在一个长字符串中查找一个短字符串是否出现，并计算出出现的次数。

首先，我们需要实现一个KMP算法中的Next数组生成函数。Next数组是KMP算法中的关键数据结构，用于记录模式串中每个字符的最长前缀和最长后缀的匹配长度。函数的伪代码如下所示：

function getNext(pattern):
    n = length(pattern)
    next = array[n]
    next[0] = -1
    i = 0
    j = -1
    while i < n - 1:
        if j == -1 or pattern[i] == pattern[j]:
            i = i + 1
            j = j + 1
            next[i] = j
        else:
            j = next[j]
    return next

接下来，我们可以使用KMP算法来统计符合条件的子串数量。具体的实现方法是，遍历原字符串s，并以每个字符为首字符进行匹配，然后计算出以c2结尾的符合条件的子串数量。

函数的伪代码如下所示：

function countSubstrings(s, c1, c2):
    n = length(s)
    count = 0
    next = getNext(c1 + c2)
    i = 0
    j = 0
    while i < n:
        if j == -1 or s[i] == c1 or s[i] == c2:
            i = i + 1
            j = j + 1
        else:
            j = next[j]
        if j == 2:
            count = count + 1
            j = next[j]
    return count

在函数中，我们首先生成以c1和c2为首尾字符的模式串的Next数组，然后遍历原字符串s，在匹配过程中累计符合条件的子串数量。

注意，我们在字符串匹配时，有一个特殊情况，即当匹配到c1字符时，不能直接跳过，而是需要继续匹配c2字符。因此，在while循环中，当s[i] == c1时，j不应该立即加1，而是需要先记录下来c1字符的匹配，接着再向后匹配c2字符。

最后，我们可以调用countSubstrings函数，读入字符串s并得到符合条件的子串数量。完整代码如下所示：