相似子串
暂无测试数据。
这道题太水了,而且各种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
- 通过率
- ?
- 上传者