映射!的题目要想到用map!(即哈希思想)
题目出现:什么什么对应,回到...,x+y=0 等等
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=1e5+5;
int t,n,x,y;
ll ans;
char s[maxn];
map<pair<int,int>,int> pos;
int main(){
cin>>t;
while(t--){
x=y=0;ans=0;
while(!pos.empty()) pos.clear();//重置
pos[{0,0}]=1;//赋值的时候直接赋
scanf("%d%s",&n,s+1);
//%s不用getchar读换行,%c才要 也可以用%c读换行
for(int i=1;i<=n;i++){
if(s[i]=='U') ++y;
else if(s[i]=='D') --y;
else if(s[i]=='R') ++x;
else --x;
if(pos.count({x,y})==0)//但查看的时候要用.count
pos[{x,y}]=1;
else
ans+=pos[{x,y}]++;
}
printf("%lld\n",ans);
}
}