随笔分类 -  kmp

摘要:题目描述 给出两个字符串 s1​ 和 s2​,若 s_1s1​ 的区间 [l,r] 子串与 s2​ 完全相同,则称 s2​ 在 s1​ 中出现了,其出现位置为 l。 现在请你求出 s2​ 在 s1​ 中所有出现的位置。 输入格式 第一行为一个字符串,即为 s1​。 第二行为一个字符串,即为 s2​。 阅读全文
posted @ 2020-08-20 15:31 latent_Lin 阅读(133) 评论(0) 推荐(0)