codeforces edu 168（D. Colored Portals）

关于(auto i:k)导致TLE

在做本题的时候 由于使用了unordered_map<string,vector>k
因此在for(auto &s:k) 这一步 倘若没有加上 &（引用号）
即：for(auto &s:k) 那么则相当于拷贝了原值，而在本题，原值的second是vector 那么拷贝的话则将原数组整个拷贝 所消耗的复杂度是O（n） 的，这会导致TLE，故发此贴，以注意之后进行auto遍历时候要记得带上&来减少时间上的消耗！

思路

这一题思路很简单，这里就先将颜色简化为 1， 2，3，4
那么只有类似1，2与3，4这样完全没有颜色交集的两个坐标才需要特殊考虑，其余的有交集的坐标就直接是abs（x-y）(因为可以直接到达）

那么考虑处理特殊处理没交集的坐标，显然，只要再经过任意一个除了这两个没有交集的坐标，那么再经过一步就可以到达终点坐标了，因此可以直接枚举中间经过的坐标就行,让（x<y)：
$1.中间坐标在x与y中任意一个，代价：y-x$
$2.中间坐标y右边的第一个，代价：2\ast nex-x-y$
$3.中间坐标在x左边的第一个，代价：x+y-2\ast nex$

AC代码中solve函数：

void solve(int T)
{
    int n,q;
    cin>>n>>q;
    unordered_map<string,vector<int>>k;
    vector<string>a(n+1);
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
        k[a[i]].push_back(i);
    }
    for(int i=1;i<=q;i++)
    {
        int x,y;
        cin>>x>>y;
        if(x>y)swap(x,y);
        if(a[x][0]==a[y][0]||a[x][0]==a[y][1]||a[x][1]==a[y][1]||a[x][1]==a[y][0])cout<<abs(x-y)<<endl;
        else
        {
            int ans=1e9+10,cnt=0;
            for(auto &s:k)//注意：直接引用就好 若拷贝会TLE
            {
                if(s.x!=a[x]&&s.x!=a[y])
                {
                    int f=lower_bound(all(s.y),x)-s.y.begin();
                    if(f!=s.y.size())
                    {
                        int nex1=s.y[f],nex2=0;
                        if(f!=0)nex2=s.y[f-1];
                        if(nex1>y)ans=min(ans,2*nex1-x-y);
                        else ans=min(ans,y-x);
                        if(nex2)ans=min(ans,x+y-2*nex2);
                    }
                    else
                    {
                        int nex=s.y.back();
                        ans=min(x+y-2*nex,ans);
                    }
                }
            }
            if(ans>1e9/2)cout<<-1<<endl;
            else cout<<ans<<endl;
        }
    }
}