问题 G: 相似度查询(Hard)
内存限制:128 MB
时间限制:1 S
标准输入输出
题目类型:传统
评测方式:Special Judge
上传者:
提交:12
通过:0
题目描述
我们在研究地名之间的相似性。有些地名,比如yongzhou(永州)和chenzhou(郴州),有共同的子字符串"zhou"。子字符串的定义是一个字符串中连续的字符序列。例如,在"abcd"中,"bc"是一个子字符串,但"ac"不是。
我们将两个字符串之间的相似度定义为它们最长的公共子字符串的长度。因此,yongzhou(永州)与chenzhou(郴州)的相似度为4,changsha(长沙)与hengyang(衡阳)的相似度为3,xiangtan(湘潭)与zhuzhou(株洲)的相似度为0。
你的任务是构造n个长度都为k的字符串,并且他们都是英文构成的。要求构成的字符串中最大的相似度是m。
输入格式
输入只有一行包含n,m,k。 (2≤n≤300 , 0≤m≤50 , 1≤k≤100 ).
输出格式
如果不存在解请输出No,如果存在解输出Yes,并且之后包含n行构造的字符串。
输入样例 复制
2 4 8
输出样例 复制
Yes
jiangsuu
xiangtan