Editorial for COCI '21 Contest 3 #1 Lampice
Submitting an official solution before solving the problem yourself is a bannable offence.
The problem asks to find a continuous subarray (that is pattern) which repeats times in a row. The simplest way to do this is to iterate over all continuous subarrays and check if it repeats times in a row. We can iterate over these subarrays using two nested for loops, one going over all possible left ends of the subarray, and one going over all right ends. Denote by and the left and right end of the subarray, respectively. The length of the current subarray (denote it by ) is then equal to . In order to check whether it repeats times, we must check whether the following subarrays of length are the same as the initial subarray (from to ), that is whether is the same as . This is done using two nested for loops, one going over those subarrays and the other checking if they are the same with the initial one (from to ).
Comments