algorithm - 如何使用 LCP 和后缀数组来查找字符串中给定模式的最大出现次数？

Question

我正在尝试解决如何使用 LCP 和后缀数组在字符串中搜索给定模式的问题，但我无法解决如何找到该模式出现次数的部分。

我试图对可能出现的情况进行二进制搜索，但我无法找到如何更新当前的出现次数。