当前位置：首页 -> AI编程基础 -> c++编程基础

SGU 411 Petya the Hero(二)

2014-11-24 10:39:55 · 作者: · 浏览: 1
标签: SGU 411 Petya the Hero
t=0;
for(i=1;i for(j=1;j if(s1[i]==s2[j])
dp[i][j]=dp[i-1][j-1]+1;
int MIN=min(dp[i][j]-1,min(rad1[i],rad2[j]));
if(MIN>ans){
ans=MIN;
start=t-ans/2;
}
}
if(s1[i]!='#')
t++;
}
}

int main(){
int n,i;
scanf("%s",str1);
cal_str(str1,s1,rad1);
scanf("%s",str2);
cal_str(str2,s2,rad2);
ans=0,start=0;
sea();
for(i=0;i printf("%c",str1[start+i]);
printf("\n");
}