Given that you have one string of length N and M small strings of length L. How do you efficiently find the occurrence of each small string in the larger one ？

解答思路：

这个问题涉及到字符串匹配算法，也称为模式匹配或子串搜索。为了高效地查找大字符串中小字符串的出现，我们可以使用诸如KMP算法（Knuth-Morris-Pratt算法）、Rabin-Karp算法或Boyer-Moore算法等。其中，KMP算法是一种非常高效的方法，能够在O(N+ML)的时间复杂度内解决问题。

最优回答：

首先，我会选择使用KMP算法来解决这个问题。我会将每个小字符串构建成一个模式串，并在大字符串中进行搜索。KMP算法的关键在于使用一个最长公共前后缀数组（LPS），该数组可以帮助我们在搜索过程中跳过不必要的比较，从而提高效率。当找到一个小字符串的匹配时，我会记录下它的起始位置。这样，我就能高效地找到每个小字符串在大字符串中的所有出现。