手元に複雑な問題があります。つまり、巨大な（200000文字以上）の問題があります:-
'1213 1242 1213 49 1213 12134 4561213 154816 4631 154816'
出力は次のようになります:-
1. No. of distinct recurrent patterns
2. Each's pattern's repitition count #=> ([12], 6), ([121], 6), ([1213], 6), ([213], 6), ((21), 6), ((13), 6), .....
ruby/c/c++ を使用して最長の繰り返し文字列を見つける方法はたくさんありますが、すべての繰り返し部分文字列を見つける方法はほとんどありません。
この操作を実行するための従来のアルゴリズムを探しています。フロイドのサイクル発見アルゴリズムがあるように。サイクルなどを識別するためのものです。そのようなものは、始めるのに最適です。