题目传送门

题目描述

给出了N个单词，已经按长度排好了序。如果某单词i是某单词j的前缀，i->j算一次接龙(两个相同的单词不能算接龙)。

你的任务是：对于输入的单词，找出最长的龙。

输入格式

第一行为N。以下N行每行一个单词（由小写组成），已经按长度排序。

输出格式

仅一个数，为最长的龙的长度。

数据范围与提示

N≤50000 每个单词长度≤50

#include<bits/stdc++.h>
using namespace std;

int n,ans;
bool flag;
string a[50005]; 
vector < pair<string,int> > s;
vector < pair<string,int> > ::iterator it;

bool qz(string a,string b){
	for (int i=0;i<b.size();i++)
	{
		if (a[i]!=b[i])
		  return false;
	}
	return true;
}

int main()
{
	cin>>n;
	for (int i=1;i<=n;i++)
	{
		cin>>a[i];
		flag=false;
		for (it=s.begin();it!=s.end();it++)
		{
			if (qz(a[i],(*it).first))
			{
				flag=true;
				(*it).first=a[i];
				(*it).second++;
				ans=max(ans,(*it).second);
			}
		}
		if (!flag)
		{
			s.push_back(make_pair(a[i],1));
		}
	}
	if (ans==0)
	  cout<<1<<endl;
	else
	  cout<<ans<<endl;
	return 0;
}

好的吧我超时了