/ Randle / 题库 /

相似子串

相似子串

暂无测试数据。

这道题太水了,而且各种OJ上都有,我就不写了。题解里面有思路和数据生成器。
题目描述
给定两个初始字符串s1,s2,保证长度均为n且仅包含二十六个小写字母。
先给出m次询问,每次询问给出k组字符的关系,定义a b为a==b。对于k组关系,其中有传递性,如:a b,b c;则有a c。
先询问每次询问规定的条件下,两个字符串是不是相同的。
输入格式
输入两行,每行一个字符串,分别为s1,s2;
接下来一个整数m,为m组询问。
接下来m行,每行第一个整数为q,表示有q组关系,然后有q组形如a b的关系。
输出格式
输出有m行,对于每次询问一个结果。如果两个字符串相同,输出“LYC is so perfect!”,如果不同,输出“LYC,I want to marry you!”
输入样例
ababababa
babababab
1
1 a b
输出样例
LYC is so perfect!
规定
字符串长度<=1e3
m<=1e6
1s

信息

难度
(无)
分类
(无)
标签
(无)
递交数
0
已通过
0
通过率
?
上传者