hdu 2668

每次记录一个区间长度，当新加入的字符与它相等的最近字符的位置小于区间起点时，区间长度加1。

则更新区间，遍历一遍找到最大区间

#include
#include
int n,mark[150];
char str[10000010];
int main()
{
	int i,x,len,ss,llen;
	while(scanf("%d",&n)!=-1)
	{
		memset(mark,-1,sizeof(mark));//记录字符出现的位置
		scanf("%s",str);
		len=llen=0;x=ss=0;
		for(i=0;ilen)//更新最大区间
				{	
					len=llen;
					x=ss;
				}
				ss=mark[str[i]]+1;//新起点
				llen=i-ss+1;//新区间长度
				
			}
			mark[str[i]]=i;
		}
		if(llen>len)
		{	
			len=llen;
			x=ss;
		}
		printf("%d %d %d\n",len,x,x+len-1);
	}
}