hdu 3722

#include
#include
#define N 210
#define inf 0x3fffffff
int map[N][N],match[N],lx[N],ly[N],sx[N],sy[N],d[N],n;
int find(int x)
{
	sx[x]=1;
	for(int i=0;itemp temp:d[i];
	}
	return 0;
}
int KM()
{
	int i,j,k,sum,min;
	memset(match,-1,sizeof(match));
	memset(ly,0,sizeof(ly));
	for(i=0;ilx[i])
				lx[i]=map[i][j];
	}
	for(i=0;i





d[k])
					min=d[k];
				for(j=0;j=0;p--,k++)
				{
					if(str[i][p]!=str[j][k])break;
				}
				map[i][j]=k;
				for(p=0,k=strlen(str[j])-1;str[i][p]&&k>=0;k--,p++)
				{
					if(str[i][p]!=str[j][k])break;
				}
				map[j][i]=p;
			}
			sum=KM();
			printf("%d\n",sum);
	}
	return 0;
}