EOJ1976+LCS

#include<stdio.h>
#include<algorithm>
#include<string.h>
using namespace std;
const int maxn = 305;
int dp[ maxn ][ maxn ];
char a[ maxn ],b[ maxn ];
int same( int i,int j ){
    if( a[ i ]==b[ j ] ) return 1;
    return 0;
}
int fmax( int i,int j,int k ){
    if( i<j )i=j;
    if( i<k )i=k;
    return i;
}
int main(){
    while( scanf("%s%s",a,b)!=EOF ){
        int lena,lenb;
        lena=strlen( a ),lenb=strlen( b );
        for( int i=0;i<=lena;i++ ) dp[ i ][ 0 ]=0;
        for( int i=0;i<=lenb;i++ ) dp[ 0 ][ i ]=0;
        //memset( dp,0,sizeof(dp) );
        
        for( int i=1;i<=lena;i++ ){
            for( int j=1;j<=lenb;j++ ){
                //if( same( i-1,j-1 )==1 ) dp[ i ][ j ]=dp[ i-1 ][ j-1 ]+1;
                //else dp[ i ][ j ]=max( dp[ i-1 ][ j ],dp[ i ][ j-1 ] );
                dp[ i ][ j ]=fmax( dp[ i-1 ][ j-1 ]+same( i-1,j-1 ),dp[ i-1 ][ j ],dp[ i ][ j-1 ] );
            }
        }
        printf("%d\n",dp[ lena ][ lenb ] );
    }
    return 0;
}