摘要：1. 洛谷 P3375 【模板】KMP字符串匹配 题目描述 如题，给出两个字符串s1和s2，其中s2为s1的子串，求出s2在s1中所有出现的位置。 为了减少骗分的情况，接下来还要输出子串的前缀数组next。如果你不知道这是什么意思也不要问，去百度搜[kmp算法]学习一下就知道了。 输入输出格式 输入 阅读全文

摘要：(⊙_⊙) 基础做法： * 枚举法：解决这类问题，通常我们的方法是枚举从 A 串的什么位置起开始与 B 匹配，然后验证是否匹配。 * 假如 A 串长度为 n，B 串长度为 m，那么这种方法的复杂度是O(mn) 的。 * 虽然很多时候复杂度达不到 O(mn)（验证时只看头一两个字母就发现不匹配了） ， 阅读全文