摘要：题目大意： 给出两个字符串s1和s2，其中s2为s1的子串，求出s2在s1中所有出现的位置。 思路： KMP算法模板题。 KMP这个算法一开始真的很难懂，但是接触后过一会再研究就会豁然开朗。这个东西也很难解释原理，只有自己搞懂。 推荐的KMP讲解：https://blog.csdn.net/star 阅读全文