algorithm - LCP とサフィックス配列を使用して、文字列内の特定のパターンの最大出現回数を見つける方法は?

Question

LCPと接尾辞配列を使用して文字列内の特定のパターンを検索する方法に関するこの問題を解決しようとしていますが、そのパターンの出現回数を見つける方法に関する部分を解決できません。

発生の可能性についてバイナリ検索を実行しようとしましたが、現在の発生数を更新する方法を見つけることができません。