站外题(qwq)
  • 板块学术版
  • 楼主suiran
  • 当前回复5
  • 已保存回复5
  • 发布时间2022/7/21 10:29
  • 上次更新2023/10/27 19:09:31
查看原帖
站外题(qwq)
672314
suiran楼主2022/7/21 10:29

[模板] kmp 寻找子串在所有目标串的位置

时间限制:1 s 空间限制:256 MB

给出n个字符串a(长度小于100000)和字符串b(长度小于1000),请你输出b在所有a中所有出现的位置。(保证全部都是小写字母)

输入

第一行:n(n<=100)

第二行:字符串b

接下来n行,每行一个字符串a

输出

一共n行,每行一个字符串b的查询的结果

如果b是a的子串,则输出所有位置,如果不是,则输出一个0

样例

样例输入1

2

bc

abcdbc

aadd

样例输出1

2 5

0

2022/7/21 10:29
加载中...