HDU 1238 Substrings

#include <iostream>
#include <cstring>
#include <string>
#include <algorithm>
using namespace std;

const int INF = 1e6;

vector<string> a;
string suba;
string rsuba;

int main(void)
{
    int cas;
    cin >> cas;
    while (cas--)
    {
        int n;
        cin >> n;
        for (int i = 0; i < n; ++i)
        {
            string temp;
            cin >> temp;
            for (int i = 0; i < temp.size(); ++i)
                temp[i] = tolower(temp[i]);
            a.push_back(temp);
        }

        int p;
        int minSize = INF;
        for (int i = 0; i < n; ++i)
        {
            if (a[i].size() < minSize)
            {
                minSize = a[i].size();
                p = i;
            }
        }

        int result = 0;
        for (int i = 0; i < minSize; ++i)
        {
            for (int j = 1; i + j <= minSize; ++j)
            {
                suba = a[p].substr(i, j);
                rsuba = suba;
                reverse(rsuba.begin(), rsuba.end());
                int k;
                for (k = 0; k < n; ++k)
                {
                    if (k != p)
                    {
                        if (a[k].find(suba) == -1 && a[k].find(rsuba, 0) == -1)
                            break;
                    }
                }
                if (k == n)// match the case
                {
                    if (j > result)
                        result = j;
                }
            }
        }
        cout << result << endl;
        a.clear();
    }

    return 0;
}