额……很久以前就写了KMP模板（只是半知不解），话说看完了manacher，再回过头看KMP，是真TM简单啊！字符串专题整体较抽象，所以必须牢记思路并时常复习如题，给出两个字符串s1和s2，其中s2为s1的子串，求出s2在s1中所有出现的位置。为了减少骗分的情况，接下来还要输出子串的前缀数组next。（如果你不知道这是...