B. 石板密码

    传统题 1000ms 256MiB

石板密码

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

考古学家们在一个远古遗迹中发现了一块神秘的石板,石板上刻有一段长度为 LL 的古老象形文字组成的序列。这些象形文字由一系列简单且重复的符号构成,每个符号都是一个小写字母的等价物。

与此同时,考古学家们也找到了 nn 份关于这个文明密码的线索,每份线索都描述了一个特定的密码片段,即一个长度为 mm 的象形文字序列。他们相信,这些密码片段中至少有一个会完整地出现在石板上的序列中,并且这个片段的出现位置将是解锁遗迹秘密的关键。

现在,请你编写一个程序,来帮助考古学家们找出石板序列中某个密码片段第一次出现的位置(位置从 11 开始计数)。如果整个石板序列中都没有出现某个密码片段,则输出no

输入格式

第⼀行三个整数 L,n,mL, n, m

接下来 nn 行,每行⼀个长度为 mm 的字符串,表示一个文明密码。

接下来一行,⼀个长度为 LL 的字符串,表示石板上的序列。

输出格式

输出⼀个整数或者⼀个字符串no

输入输出样例

11 3 3
aba
cba
abc
aaabbabcaba
6

样例 1 解释

abc在位置66第一次出现。

11 3 3
aba
cba
abc
aaabbabzabz
no

数据规模与约定

对于前 30%30\% 的数据,1L1001 ≤ L ≤ 1001n1001 ≤ n ≤ 1001m201 ≤ m ≤ 20

对于前 50%50\% 的数据,1L100001 ≤ L ≤ 100001n10001 ≤ n ≤ 10001m201 ≤ m ≤ 20

对于另外 20%20\% 的数据,n=1n = 1

对于前 100%100\% 的数据,1L1051 ≤ L ≤ 10^51n1041 ≤ n ≤ 10^41m201 ≤ m ≤ 20

2024年10月20日CSP-S模拟

未参加
状态
已结束
规则
IOI
题目
5
开始于
2024-10-20 14:00
结束于
2024-10-20 17:00
持续时间
3 小时
主持人
参赛人数
7