51nod 1732 51nod婚姻介绍所

气死了，c++提交就超时，把#include<bits\stdc++.h>换成了#include<stdio.h>就过了。。。。气死了，我还优化了半小时。。。。你告诉我换个头文件用c语言提交？

#include <stdio.h>
int n;
int dp[1005][1005];
char s[1005];

void init()
{
    //memset(dp,0,sizeof(dp));
 dp[0][0]=n;
 for(int i=n-1;i>0;i--)
    {
        dp[i][i]=n-i;
        for(int j=i-1;j>=0;j--)
 {
     dp[i][j]=0;
     if(s[i]==s[j])dp[i][j]=dp[i+1][j+1]+1;
 }
}
}
int main(){
scanf("%d",&n);
scanf("%s",s);
init();
int m,x,y;
scanf("%d",&m);
while(m--)
{
    scanf("%d%d",&x,&y);
    if(x<y) printf("%d\n",dp[y][x]);
    else printf("%d\n",dp[x][y]);
}
    return 0;
}