自动搬运

查看原文

来自洛谷，原作者为

	MingDynasty 最后在线时间:2025.8.23 21:03|team/76415出题组|开局一个碗,结局一根绳|坐标你猜|小升初蒟蒻,欢迎吊打|5天内2小号互关(大号paste/lb3d6tr9),可提醒,不可炸铃接龙|题解不懂私|主页article/hu9a8skr

搬运于2025-08-24 23:14:31，当前版本为作者最后更新于2025-04-24 11:32:18，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

题目链接

楼下有用 set 过掉的，那我就用 map 水过。

题目思路：

由于我们要在集合内去重，因此可以用一个 map，存放去重后的集合，集合之间的去重我们可以另外开一个 map 做标记，最终的答案是集合之间的 map 的大小。

Code：

/*
    Auther:MingDynasty
    Problem:https://www.luogu.com.cn/problem/P12314
*/
#include<bits/stdc++.h>
using namespace std;
int m;
map<map<string,bool>,bool> l;
int main(){
	cin.tie(0)->sync_with_stdio(0);
	cin>>m;
	while(m--){
		string a;
		cin>>a;
		map<string,bool> w;
		string x="";
		for(int i=0;i<a.size();i++){
			if(a[i]<='z'&&a[i]>='a') x+=a[i];
			else w[x]=1,x="";
		}
		l[w]=1;
	}
	cout<<l.size();
	return 0;
}

祝通过！