hdu7108哈希的运用(map掌握)

 映射！的题目要想到用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);
	}
}