（new）hdoj 2668 （dp，跟一般的不一样，应该多练练）

#include<iostream>
#include<stdio.h>
using namespace std;
#define MAX 10000009
int len;
char s[MAX];
int m[150];
int main()
{
	while(scanf("%d",&len)!=EOF)
	{
		scanf("%s",s);

		memset(m,0,sizeof(m));
		int max=0;
		int start=0;
		int i=0;int besti;int bestj;
		for(i=start;i<len;i++)
		{
			//如果这个点以前没有出现过
			if(m[s[i]]==0)
			{
				m[s[i]]=1;
				int temp=i-start+1;
				if(temp>max)
				{
					max=temp;
					besti=start;
					bestj=i;

				}
			}
			else
			{
				int k;
				for(k=start;k<i;k++)
				{
					if(s[k]==s[i])
					{
						start=k+1;
						break;
					}
					else
					{
						m[s[k]]=0;
					}
				}
			}
		}
		printf("%d %d %d\n",max,besti,bestj);

	}
	return 0;
}