HDU 2668 Daydream

用一个队列来维护

每次加入一个字符，如果字符没有在队列里，那么直接入队，并且检查更新队列大小。

如果加入的字符在队列里了，那么要一直弹出队首，直到弹出的字符和当前要插入的一样。

#include<cstdio>
#include<cstring>
#include<cmath>
#include<iostream>
#include<queue>
#include<algorithm>
using namespace std;
 
const int maxn=+;
queue<int>Q;
char s[maxn];
int flag[];
int ans1,ans2,ans3;
int n;
 
int main()
{
    while(~scanf("%d",&n))
    {
        memset(flag,,sizeof flag);
        while(!Q.empty()) Q.pop();
        scanf("%s",s);
        ans1=-;
 
        for(int i=; i<n; i++)
        {
            if(flag[s[i]]==)
            {
                flag[s[i]]=;
                Q.push(i);
                if(i-Q.front()+>ans1)
                {
                    ans1=i-Q.front()+;
                    ans2=Q.front();
                    ans3=i;
                }
            }
            else if(flag[s[i]]==)
            {
                while()
                {
                    int h=Q.front();
                    Q.pop();
                    flag[s[h]]=;
                    if(s[h]==s[i]) break;
                }
                Q.push(i);
                flag[s[i]]=;
            }
        }
 
        printf("%d %d %d\n",ans1,ans2,ans3);
    }
    return ;
}