codeforces 682D Alyona and Strings

#include <cstdio>
#include <iostream>
#include <ctime>
#include <vector>
#include <cmath>
#include <map>
#include <stack>
#include <queue>
#include <algorithm>
#include <cstring>
using namespace std;
typedef long long LL;
const int N=1e3+;
const int INF=0x3f3f3f3f;
const int mod=1e9+;
int n,m,k;
int dp[N][N][][];
char a[N],b[N];

int main()
{
    scanf("%d%d%d",&n,&m,&k);
    scanf("%s",a+);
    scanf("%s",b+);
    for(int i=;i<=n;i++){
        for(int j=;j<=m;j++){
            if(a[i]==b[j])
               for(int t=;t<=k;t++)
                   dp[i][j][t][]=max(dp[i-][j-][t][],dp[i-][j-][t-][])+;
            for(int t=;t<=k;t++)
                dp[i][j][t][]=max(max(dp[i][j-][t][],dp[i-][j][t][]),dp[i][j][t][]);
        }
    }
    printf("%d\n",dp[n][m][k][]);
    return ;
}