造桥(牛客)

最新推荐文章于 2024-10-10 22:59:02 发布

i榴莲臭臭配香茶

最新推荐文章于 2024-10-10 22:59:02 发布

阅读量293

点赞数

分类专栏：字符串思维文章标签：算法

本文链接：https://blog.csdn.net/weixin_49865561/article/details/124109504

版权

思维同时被 2 个专栏收录

32 篇文章 0 订阅

订阅专栏

字符串

3 篇文章 0 订阅

订阅专栏

今日教训：当有字符串的时候，而像我这种不认真看数据范围的人，直接用string，这样怎么也不会爆！
牛客小白

在这里插入图片描述

#include<bits/stdc++.h>
using namespace std;
char s[1010010];
int f[40];
int main()
{
	int i,j,k,m,n,t;
	scanf("%d",&t);
	while(t--)
	{
		memset(f,0,sizeof(f));
		int ans=0;
		scanf("%d",&n);
		for(i=1;i<=n;i++)
		{
			scanf("%s",s);
			int l=strlen(s);
			int x=s[0]-'a';
			int y=s[l-1]-'a';
			f[y]=max(f[y],f[x]+l);记录以y结尾的字符拼起来的最大长度
		}
		for(i=0;i<26;i++)遍历26个字母 取最大值
		ans=max(ans,f[i]);
		cout<<ans<<endl;
	}
	
}