2017年5月23日
洛谷—— P3375 【模板】KMP字符串匹配
摘要： 题目描述 如题，给出两个字符串s1和s2，其中s2为s1的子串，求出s2在s1中所有出现的位置。 为了减少骗分的情况，接下来还要输出子串的前缀数组next。如果你不知道这是什么意思也不要问，去百度搜[kmp算法]学习一下就知道了。 输入输出格式 输入格式： 第一行为一个字符串，即为s1（仅包含大写字 阅读全文
posted @ 2017-05-23 22:05 Aptal丶 阅读(216) 评论(1) 推荐(0) 编辑