[excellent research question] [rmq] [suffix array] Maximum repetition substring POJ3693
The repetition number of a string is defined as the maximum number R such that the string can be partitioned into R same consecutive substrings. For example, the repetition number of "ababab" is 3 and "ababa" is 1.
Given a string containing lowercase letters, you are to find a substring of it with maximum repetition number.
Input
The input c ...
Posted by ereptur on Fri, 22 Oct 2021 01:05:13 -0700