Zadanie 2: Tablice k-podobne

Znajdź największe k dla dwóch tablic

Dana jest liczba n > 1 oraz tablica T[1..n] z liczbami całkowitymi. Dla liczby całkowitej 1 ≤ k < n mówimy, że tablica T jest k-podobna wtedy i tylko wtedy, gdy T[1..k] = T[n-k+1..n], czyli gdy pierwszych k elementów tablicy pokrywa się z ostatnimi k elementami. Przyjmujemy dodatkowo, że każda tablica jest 0-podobna. Przykłady: [1,2,1,1,2,1,1] jest 0-, 1- i 4-podobna; [1,2,2] jest tylko 0-podobna; [2,2,2] jest 0-, 1- i 2-podobna (ale nie 3-podobna, bo k musi być mniejsze od liczby elementów). Uzupełnij tabelę: dla podanych tablic T wypisz największe takie k, dla którego T jest k-podobna.