HDU-1238-Substrings搜索经典题目

自己水平太菜了，这道题目WA和CE了好多，最后发现是因为mx没有初始化。。。。。。不过这道题着实让我感受到了C++函数库的强大啊,,,,找了好多资料才弄懂这题里面用到的函数，reverse函数要用#include<algorithm>哦~~

#include<iostream>

#include<cstdio>
#include<algorithm>
#include<string>//用到了string类型
using namespace std;
int main()
{
    int t,k,m,mn,mx,n;
    string s[101];
    scanf("%d",&k);
    while(k--)
    {
        int temp=200;
int i;
        scanf("%d",&n);
        for( i=0;i<n;i++)//找出所有母串中长度最小的母串
            {
               cin>>s[i];
                if(s[i].size()<temp)
                {
                    temp=s[i].size();
                    mn=i;
                }
            }
mx=0;
        for( i=temp;i>0;i--)
         {   for(int j=0;j<temp-i+1;j++)//在最小的母串中从长到短拿出子串准备和其他母串比较
            {
                string s1,s2;// s1是正向子串，s2是反向子串
                s1=s[mn].substr(j,i);
                s2=s1;
                reverse(s2.begin(),s2.end());//把正向子串反转成反向子串
                for(t=0;t<n;t++)
                if(s[t].find(s1,0)==-1&&s[t].find(s2,0)==-1)break;//用find函数找母串中正反向是否能找到该子串
                if(t==n&&mx<s1.size()) mx=s1.size();




            }
         }
         printf("%d\n",mx);
    }
    return 0;
}