POJ-3080 Blue Jeans---字符串+暴力

题目链接：

https://vjudge.net/problem/POJ-3080

题目大意：

找最长的公共字串（长度>=3），长度相同就找字典序最小的

解题思路：

枚举第一个串的所以子串，处理出其他串的所有子串，然后set查找，更新ans

 #include<iostream>
 #include<algorithm>
 #include<set>
 #include<string>
 using namespace std;
 int T;
 set<string>tot[];
 int main()
 {
     cin >> T;
     while(T--)
     {
         int n;
         string s, s1;
         cin >> n;
         cin >> s;
         for(int i = ; i < n; i++)
         {
             cin >> s1;
             tot[i].clear();
             for(int len = ; len <= s1.size(); len++)
             {
                 for(int start = ; start + len <= s1.size(); start++)
                 {
                     int end = start + len;
                     string s2;
                     for(int j = start; j < end; j++)
                         s2 += s1[j];
                     tot[i].insert(s2);
                 }
             }
         }
         string ans = "";
         for(int len = ; len <= s.size(); len++)
         {
             for(int start = ; start + len <= s.size(); start++)
             {
                 int end = start + len;
                 string s2;
                 for(int i = start; i < end; i++)
                     s2 += s[i];
                 bool flag = ;
                 for(int i = ; i < n; i++)
                 {
                     if(!tot[i].count(s2))
                     {
                         flag = ;
                         break;
                     }
                 }
                 if(flag)
                 {
                     if(s2.size() > ans.size())
                     {
                         ans = s2;
                     }
                     else if(s2.size() == ans.size() && ans > s2)
                     {
                         ans = s2;
                     }
                 }
             }
         }
         if(ans.size() < )cout<<"no significant commonalities"<<endl;
         else cout<<ans<<endl;
     }
 }