ユニークな雪片（2021-TRN1-M）

ユニークな雪片（2021-TRN1-M）

この質問を確認したところ、uvaの質問であることが判明しました。。。
この種の問題には決まった方法があるとは思いもしませんでした。。。私はまだ本をほとんど読んでいません。

一般的なアイデア

ポータルの主なアイデアは
1つの文だけです：長さnの配列を与え、その中で可能な限り長いセグメントを見つけて、このセグメントのすべての番号が異なるようにします。

トピック分析

自分の気持ちで探求したアイデアは、定型ルーチンのアイデアと少し似ていますが（まったく同じではありません）
、書き方が面倒なので、定型ルーチンを分析して学ぶ必要があります〜

このタイプのセグメント探索問題では、従来のスライディングウィンドウ法を使用できます。つまり、ウィンドウを維持します。ウィンドウの左右の境界は、2つの変数LとRで表されます。最初に繰り返し数が表示されるまでRを増やします。 、次にLを増やし、次にRを増やしてRがnに達するまで
https://www.cnblogs.com/aze-003/p/5113562.html（この大きな男は非常に明確に書いています）

簡単に言えば、左右の2つのポインタを維持することを考えることができます。1つは取り出されたシーケンスの最初の段落を指し、もう1つは最後を指します（維持方法はリファレンスと同じです）。setを使用して、読み取ったデータを保存します（読み取り中にright ++で読み取ります）。これの利点は、読み取った数を繰り返すとすぐにわかることです（私もペアを使用したので、使用する方が便利です）。リンクでカウント）
、繰り返し要素を削除します（これは左に移動する必要があります）

失敗したコードは次のとおりです

#include <bits/stdc++.h>

using namespace std;
const int maxn=1e6+5;
set<int>myset;
int a[maxn];
int main()
{
    
    
    int t;
    scanf("%d",&t);
    while(t--)
    {
    
    
        myset.clear();
        int n;
        scanf("%d",&n);
        int i,num;
        int left,right,cnt=0;
        right=left=1;
        for(i=1;i<=n;i++)
        {
    
    
            scanf("%d",&num);
            pair<set<int>::iterator,bool> ret;
            ret=myset.insert(num);
            a[i]=num;
            if(ret.second==false)///如果插入不成功 ret的第二项是false
            {
    
    
                cnt=max(cnt,right-left);
                //myset.erase(num);
                while(a[left]!=num)
                {
    
    
                    myset.erase(a[left]);
                    left++;
                }
                left++;
            }
            else
            {
    
    
                cnt=max(cnt,right-left+1);///这里的加1是编程实现需要，可以有更好的实现方式
            }
            right++;
        }

        printf("%d\n",cnt);
    }
    return 0;
}

（不器用すぎますが、まだ投稿しています）
アイデアは正しいかもしれませんが、結局のところ、書き込みは十分ではありません。まだ読む本が少なすぎます。。。私をフォローしないでください。必ず標準テンプレートを確認してください。。。