题库 – 王码在线编程

首页 / 题库

P15142 - 字符串匹配

其他算法统计题解讨论

通过次数2 提交次数2 内存限制 512MB 时间限制1秒

描述

有两个字符串s1,s2，求所有s1中所有等于s2的子串的起始下标

输入

第一行s1

第二行s2

输出

输出包括一行，从小到大输出所有匹配的起始下标为止

样例

输入 abababab ab 复制
输出 0 2 4 6 复制

提示

$1 \leq len(s1),len(s2) \leq 2 \times 10^5$ ，保证s2至少出现一次

QQ
电话
18213408360
二维码

意见反馈

注册

* 用户名

* 手机号

* 验证码发送验证码

* 密码

密码必须包含数字、字母和特殊字符

* 确认密码

同意WangCode《用户协议》和《隐私协议》

找回密码

运行 ID：67149

测试点1：Accepted
用时：0 ms
内存：288 kb

测试点2：Accepted
用时：0 ms
内存：288 kb

输入: 203

输出: 203

test

测评信息

错误.in文件下载

错误.out文件下载

运行 ID：67149

2019-01-24 15:06:36