【NOIP2016提高A组五校联考2】string

Description
给出一个长度为n, 由小写英文字母组成的字符串S, 求在所有由小写英文字母组成且长度为n 且恰好有k 位与S 不同的字符串中，给定字符串T 按照字典序排在第几位。
由于答案可能很大，模10^9 + 7 输出。

Input
第一行为两个整数n; k
第二行一个字符串S
第三行一个字符串T,(T即是k位与S不同的串)

Output
输出一行取模后的答案。

Sample Input
4 1
abcd
bbcd

Sample Output
76

Data Constraint
对于前30% 的数据，n<=5
对于100% 的数据，k<=n<=10^5

.
.
.
.
.
分析
问题转化，求有多少个字符串的字典序小于T且有k位和S不同。
我们先枚举第一位，若第一位比T1小，则第2~n位填什么字母进去都可以，用组合数求出可行方案。
若第一位等于T2，则我们枚举第二位，
以此类推

.
.
.
.
.
.
程序：

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;

long long jc[100010],ny[100010],d[100010],mo=1000000007,ans=1;
char s[100010],t[100010];

long long ksm(long long a,long long b)
{
    long long res=1;
    for (;b;b>>=1)
    {
        if (b&1) res=(long long)res*a%mo;
        a=(long long)a*a%mo;
    }
    return res;
}

long long c(int x,int y)
{
    return (long long)jc[x]*ny[y]%mo*ny[x-y]%mo;
}

int main()
{
	freopen("string.in","r",stdin);
	freopen("string.out","w",stdout);
	int n,k;
	scanf("%d%d",&n,&k);
	scanf("%s",s+1);
	scanf("%s",t+1);
	d[0]=1;
	for (int i=1;i<=n;i++)
		d[i]=(long long)d[i-1]*25%mo;
	jc[0]=jc[1]=1;
	ny[0]=ny[1]=1;
    for (int i=2;i<=n;i++)
    {
		jc[i]=((long long)jc[i-1]*i)%mo;
		ny[i]=ksm(jc[i],mo-2);
	}
    int l=0;
    for (int i=1;i<=n;i++)
    {
    	char ch='a';
        while (ch<t[i])
        {
        	int k1=l;
        	if (ch!=s[i]) k1++;
        	if (k-k1>=0&&n-i>=k-k1) ans=(ans+((long long)c(n-i,k-k1)%mo*d[k-k1]%mo))%mo;
        	ch++;
		}
		if (s[i]!=t[i]) l++;
		if (l>k) break;
    }
    printf("%lld",ans%mo);
    fclose(stdin);
    fclose(stdout);
    return 0;
}