[ZJ] a252. Another LCS

#include<stdio.h>
int dp[105][105][105]={0};
char a[105],b[105],c[105];
int main(){
    int i,j,k,ans=0;
    gets(&a[1]);gets(&b[1]);gets(&c[1]);
    for(i=1;a[i];i++)
        for(j=1;b[j];j++)
            for(k=1;c[k];k++){
                if(dp[i-1][j][k]>dp[i][j][k]) ans=dp[i][j][k]=dp[i-1][j][k];
                if(dp[i][j-1][k]>dp[i][j][k]) ans=dp[i][j][k]=dp[i][j-1][k];
                if(dp[i][j][k-1]>dp[i][j][k]) ans=dp[i][j][k]=dp[i][j][k-1];
                if(a[i]==b[j] && b[j]==c[k]) ans=dp[i][j][k]=dp[i-1][j-1][k-1]+1;
            }
    printf("%d\n",ans);
}