石板密码
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
考古学家们在一个远古遗迹中发现了一块神秘的石板,石板上刻有一段长度为 的古老象形文字组成的序列。这些象形文字由一系列简单且重复的符号构成,每个符号都是一个小写字母的等价物。
与此同时,考古学家们也找到了 份关于这个文明密码的线索,每份线索都描述了一个特定的密码片段,即一个长度为 的象形文字序列。他们相信,这些密码片段中至少有一个会完整地出现在石板上的序列中,并且这个片段的出现位置将是解锁遗迹秘密的关键。
现在,请你编写一个程序,来帮助考古学家们找出石板序列中某个密码片段第一次出现的位置(位置从 开始计数)。如果整个石板序列中都没有出现某个密码片段,则输出no
。
输入格式
第⼀行三个整数 。
接下来 行,每行⼀个长度为 的字符串,表示一个文明密码。
接下来一行,⼀个长度为 的字符串,表示石板上的序列。
输出格式
输出⼀个整数或者⼀个字符串no
。
输入输出样例
11 3 3
aba
cba
abc
aaabbabcaba
6
样例 1 解释
abc
在位置第一次出现。
11 3 3
aba
cba
abc
aaabbabzabz
no
数据规模与约定
对于前 的数据,, , 。
对于前 的数据,,,。
对于另外 的数据,。
对于前 的数据,, , 。