薛猫猫杯成语接龙（纪念第一次一血）

小Z和大Z最近沉迷于成语接龙游戏，他们准备把成语接龙的规则修改一下。规则是这样的：有两个字符串，如果第一个字符串是第二个字符串的子串(也就是第一个字符串在第二个字符串中可以找到)，那么第一个字符串后面可以接第二个字符串。问题来了，现在有n个字符串，你可以把n个字符串的顺序进行重组，使得这n个字符串可以成语接龙，即第一个字符串后面可以接第二个字符串，第二个字符串后面可以接第三个字符串，…，第n-1个字符串后面可以跟第n个字符串。问你能不能把n个字符串顺序重组，满足这n个字符串可以成语接龙。

Input
第一行为一个整数T，代表有T组样例。（T<=10)
每组数据中：
第一行为一个整数N，表示有N个字符串。(N<=100)
接下来n行，每行一个字符串，每个字符串长度小于等于100。

Output
对于每组测试样例，如果这n个字符串顺序重排之后可以成语接龙，输出“Yes”，否则输出“No”。每个测试样例占一行。

Sample Input
3
5
Abcabc
Abc
Abca
Abc
A
2
ABAC
ACB
2
ACDB
ACB

Sample Output
Yes
No
No

7分30秒一血。

暴力就完事了。

这不是重点，重点是我后缀自动机做法都想完了看到了n小于100…

按长度排序然后暴力比较。

ac代码：

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;const int maxn = 105;struct Str {char s[maxn];int len;
} str[maxn];bool cmp(Str &a, Str &b) {return a.len < b.len;
}int main() {int t, n;scanf("%d", &t);while(t--) {scanf("%d", &n);for(int i = 0; i < n; i++) {scanf("%s", str[i].s);str[i].len = strlen(str[i].s);}sort(str, str + n, cmp);bool flag = 0;for(int i = 0; i < n - 1; i++) {if(!strstr(str[i + 1].s, str[i].s)) {flag = 1;break;}}printf("%s\n", flag ? "No" : "Yes");}return 0;
}

薛猫猫杯成语接龙（纪念第一次一血）相关推荐

【HDU - 薛猫猫杯程序设计网络赛】【题解】
A 爬山 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submi ...
薛猫猫杯程序设计网络赛___球球大作战 —— 二分
题目链接:点我啊╭(╯^╰)╮ 题目大意: 给出一个长为 n n n 的序列,相邻的元素可以合并,最多合并 m m m 次,求合并后这个序列中最小值最大为多少??? 解题思路: 思路很清晰,每次合并一 ...
成语接龙php源码,weiphp——成语接龙插件的对接和使用
//dump($config); $api='http://i.itpk.cn/api.php?question=@cy';//成语接龙接口地址 //当用户触发成语接龙插件时 if($dataArr[ ...
python成语接龙代码_实现成语接龙（Python）
目录前言要实现的规则如下:根据接龙的成语的第一个字与前一个成语结尾的字的比较,分一下三种模式模式1:字相同拼音也要相同模式2:字相同拼音不要求相同模式3:字不要相同拼音要求相同,即谐音就可以接 ...
C++入门编程之成语接龙
成语接龙问题问题描述: 题目描述:成语接龙是中华民族传统的文字游戏.它有着悠久的历史,也有广泛的社会基础,是老少皆宜的民间文化娱乐活动.请设计四字成语接龙游戏. 功能需求: (1) 计一个四字成语类 ...
单机版成语接龙游戏（Appinventor练习）
用Appinventor开发一个简单的单机版成语接龙游戏功能介绍: 1.在欢迎界面,点击"进入游戏",进入游戏界面: 2.在欢迎界面,点击"退出",出现提示框 ...
微信公众平台开发—成语接龙
因为申请的是个人未认证的订阅号,开启开发者模式以后没有菜单,只能使用接收消息-回复消息的方式来开发一.实现思路 1.成语接龙题库成语接龙的题库比24点的复杂一些,数量也很大,我建的表字段是:&qu ...
python成语接龙到为所欲为_ParisGabriel：Python全栈工程师（0基础到精通）教程第十八课（递归函数、闭包）...
ParisGabriel 每天坚持手写一天一篇决定坚持几年全栈工程师 Python人工智能从入门到精通函数式编程: 是指用一系列函数解决问题每一个函数完成细小的功能,一系列函数的任意组合 ...
中国电子学会图形化四级编程题：成语接龙
「青少年编程竞赛交流群」已成立(适合6至18周岁的青少年),公众号后台回复[Scratch]或[Python],即可进入.如果加入了之前的社群不需要重复加入. 我们将有关编程题目的教学视频已经发布到抖 ...

薛猫猫杯成语接龙（纪念第一次一血）

薛猫猫杯成语接龙（纪念第一次一血）相关推荐

最新文章

热门文章

薛猫猫杯 成语接龙（纪念第一次一血）

薛猫猫杯 成语接龙（纪念第一次一血）相关推荐

最新文章

热门文章

薛猫猫杯成语接龙（纪念第一次一血）

薛猫猫杯成语接龙（纪念第一次一血）相关推荐