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）算法和BM（Boyer-Moore）算法。考虑到需要高效地查找每个小字符串在大字符串中的出现位置，我们可以使用KMP算法。KMP算法是一种改进的暴力匹配算法，它利用已经匹配过的信息来避免不必要的比较。

最优回答：

我会使用KMP字符串匹配算法来解决这个问题。首先，我会构建一个模式串的自动机，用于识别每个小字符串的模式。然后，我会在主字符串中滑动一个窗口，并使用自动机来检查每个窗口是否与模式串匹配。一旦找到匹配，我就会记录下匹配的起始位置。通过这种方式，我可以高效地找到每个小字符串在大字符串中的出现位置。