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[12];
int main()
{
    cin >> T;
    while(T--)
    {
        int n;
        string s, s1;
        cin >> n;
        cin >> s;
        for(int i = 1; i < n; i++)
        {
            cin >> s1;
            tot[i].clear();
            for(int len = 3; len <= s1.size(); len++)
            {
                for(int start = 0; 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 = 3; len <= s.size(); len++)
        {
            for(int start = 0; start + len <= s.size(); start++)
            {
                int end = start + len;
                string s2;
                for(int i = start; i < end; i++)
                    s2 += s[i];
                bool flag = 1;
                for(int i = 1; i < n; i++)
                {
                    if(!tot[i].count(s2))
                    {
                        flag = 0;
                        break;
                    }
                }
                if(flag)
                {
                    if(s2.size() > ans.size())
                    {
                        ans = s2;
                    }
                    else if(s2.size() == ans.size() && ans > s2)
                    {
                        ans = s2;
                    }
                }
            }
        }
        if(ans.size() < 3)cout<<"no significant commonalities"<<endl;
        else cout<<ans<<endl;
    }
}