摘要: 题目描述 如题,给出两个字符串s1和s2,其中s2为s1的子串,求出s2在s1中所有出现的位置。 为了减少骗分的情况,接下来还要输出子串的前缀数组next。 (如果你不知道这是什么意思也不要问,去百度搜[kmp算法]学习一下就知道了。) 输入格式 第一行为一个字符串,即为s1 第二行为一个字符串,即 阅读全文
posted @ 2019-11-29 21:01 satans 阅读(156) 评论(0) 推荐(0) 编辑