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=1;//ans初值为1 最少有一个单词
string s[maxn];
int main()
{
cin>>n;
int i,j;
for(i=1;i<=n;i++)
cin>>s[i];
sort(s+1,s+1+n);
c.push(s[1]);
for(i=2;i<=n;i++)
{
int tmp;
while(s[i].find(c.top())!=0||s[i]==c.top())//注意 后面这个条件！
{
c.pop();
if(c.size()==0)break;
}
c.push(s[i]);//要么栈空了  要么符合条件了
tmp=c.size();
ans=max(ans,tmp);
}
cout<<ans;
return 0;
}