UVA 11362 - Phone List

#include<bits/stdc++.h>
using namespace std;
int main()
{
    long ts,cs=1;
    cin>>ts;
    while(ts--)
    {
        long n;
        cin>>n;
        string s[10005];
        map<string,long>mp;
        long j,f=0,i,mn=12;
        for(i=0;i<n;i++)
        {
           cin>>s[i];
           long sz=s[i].size();
           mn=min(mn,sz);
        }
        sort(s,s+n);
        for(i=0;i<n;i++)
        {
           string s1;
           if(mn==s[i].size())
           {
              mp[s[i]]=1;
           }
           else
           {
              for(j=0;j<s[i].size();j++)
              {
                 s1+=s[i][j];
                 if(mp[s1]==1)
                 {
                    f=1;
                 }
              }
              mp[s1]=1;
           }
        }
        if(f==0)
        {
           cout<<"YES"<<endl;
        }
        else
         cout<<"NO"<<endl;
    }
}