ACWing 4208. 电话号码

#include<bits/stdc++.h>
using namespace std;
int n;

unordered_map<string,set<string>>mp;
vector<string>vec;
unordered_map<string,int>ch;
int main()
{
  cin>>n;
  
  for(int i=1;i<=n;i++)
  {
    int cnt=0;
    string ch;
    string s;
    cin>>ch>>cnt;
    vec.push_back(ch);
    while(cnt--)
    {
      cin>>s;
      mp[ch].insert(s);
    }
  }
  cout<<mp.size()<<endl;
  for(int i=0;i<vec.size();i++)
  {
    if(ch[vec[i]])continue;
    ch[vec[i]]=1;
  
    auto mys=mp[vec[i]];
    for(auto &q:mp[vec[i]])
    {
      string tmp=q;
      int sz=tmp.size();
      for(int i=1;i<sz;i++)
      if(mys.find(tmp.substr(i))!=mys.end())mys.erase(tmp.substr(i));
    }
      cout<<vec[i]<<" "<<mys.size();
      for(auto &p:mys)cout<<" "<<p;
      cout<<endl;
  }
  return 0;
}