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

Question

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

我曾尝试对可能发生的情况进行二元搜索，但我无法找到更新当前发生次数的方法。