显然每个字符串所连边不是很多,然后可以预处理并查集判了。
这题最坑的是卡bitset,考试的适合准备用map
结果复杂度多了*26 ,应该直接用int 预处理存的。
结果TLE了一整场,淦!
class Solution {
public:
vectors,sz,id;
int find(int x){
return x==s[x]?x:s[x]=find(s[x]);
}
void merge(int u,int v){
u = find(u), v= find(v);
if(u!=v){
s[u] = v;
sz[v]+=sz[u];
}
}
vector groupStrings(vector& a) {
int n = a.size();
s.resize(n+1),sz.resize(n+1),id.resize(n+1);
unordered_mapmp;
for(int i=0;i>j&1){
for(int k=0;k<26;k++){
if(!(x>>k&1)){
int y = x^(1<{sum,ans};
}
};



