[Luogu] 子串

#include<iostream>

long long f[201][201] = {1}, sum[201][201], n, m, ki;

char a[1001], b[201];

int main() {
    std:: cin >> n >> m >> ki >> a >> b;
    for(int i = 1; i <= n; i ++)
        for(int j = m; j >= 1; j --)
            for(int k = ki; k >= 1; k --)
                f[j][k] = (f[j][k] + (sum[j][k] = a[i - 1] == b[j-1] ? 
                            sum[j - 1][k] + f[j - 1][k - 1] : 0)) % 1000000007;
    std:: cout << f[m][ki];
}