codevs1051单词接龙（栈）

/*
看到n的范围就觉得这个不可能是DP啥的
因为这个接龙的规则十分的简单  只要前缀相同即可 所以先按字典序排一遍
这样保证符合规则的一定挨着
然后弄一个stack 每次拿栈顶元素看看待入栈的元素是否符合条件
如果符合 就入栈 否则的话弹出栈顶元素 接着比较
这样在过程中不断更新最大的ans
*/
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<stack>
#define maxn 100010
using namespace std;
stack<string>c;
int n,ans=;//ans初值为1 最少有一个单词
string s[maxn];
int main()
{
    cin>>n;
    int i,j;
    for(i=;i<=n;i++)
      cin>>s[i];
    sort(s+,s++n);
    c.push(s[]);
    for(i=;i<=n;i++)
      {
          int tmp;
          while(s[i].find(c.top())!=||s[i]==c.top())//注意 后面这个条件！
          {
              c.pop();
              if(c.size()==)break;
          }
          c.push(s[i]);//要么栈空了  要么符合条件了
          tmp=c.size();
          ans=max(ans,tmp);
      }
    cout<<ans;
    return ;
}