100分，两种解法，一种二分法，一种前缀和

前缀和:

N =int(input())

c,a,b=list(map(str,input().split()))

sum=0

j=0

k=list()

for i in range(0,len(c)):

    if c[i]==a:

        j+=1

    k.append(j)

    if ((i>=(N-1))&(c[i]==b)):

        sum+=k[i-N+1]

print(sum)

二分法：

N =int(input())

c,a,b=list(map(str,input().split()))

sum=0

ps=[]

pe=[]

for i in range(len(c)):

    if c[i]==a: ps.append(i)

    if c[i]==b: pe.append(i)

for j in range(len(ps)):

    x=ps[j]

    X=x+N-1

    l=0

    r=len(pe)-1

    while l<r:

        mid=(l+r)//2

        if pe[mid]>=X:

            r=mid

        else:

            l=mid+1

    if pe[l]>=X:

        sum+=len(pe)-l

print(sum)