记录编号	86323	评测结果	AAAAAAAAAA
题目名称	词链	最终得分	100
用户昵称	雪狼	是否通过	通过
代码语言	C++	运行时间	0.020 s
提交时间	2014-01-24 17:45:35	内存使用	0.31 MiB

#include<iostream>
#include<stack>
#include<queue>
#include<cstring>
#include<cstdio>
#include<algorithm>
#define MAX_N 20+10
#define REP(i,a,b) for(int i=a;i!=b+1;++i)
#define CLR(c,x) memset(c,x,sizeof(c))
using namespace std;
int n,ans=0;
stack<string>S;
void setIO(string s){
	string in=s+".in",out=s+".out";
	freopen(in.c_str(),"r",stdin);
	freopen(out.c_str(),"w",stdout);
}
void read(){
	scanf("%d",&n);
}
void work(){
	char t[50+10];string s;
	REP(i,1,n){
		scanf("%s",t);s=(string)t;
		while(!S.empty()&&s.find(S.top())==string::npos)S.pop();
		S.push(s);
		if(S.size()>ans)ans=S.size();
	}
	printf("%d\n",ans);
}		
int main(){
	setIO("link");
	read();
	work();
	return 0;
}