随笔分类 -  kmp

831. KMP字符串(模板)
摘要:给定一个模式串S,以及一个模板串P,所有字符串中只包含大小写英文字母以及阿拉伯数字。 模板串P在模式串S中多次作为子串出现。 求出模板串P在模式串S中所有出现的位置的起始下标。 输入格式 第一行输入整数N,表示字符串P的长度。 第二行输入字符串P。 第三行输入整数M,表示字符串S的长度。 第四行输入 阅读全文
posted @ 2020-01-22 20:21 qdu_lkc 阅读(240) 评论(0) 推荐(0)