Изменения

int[] z getZfunction(String p) { int[] ans = new int[// p.length()];— исходная строка, n — её длина ansanswer[0] = 0; int n = p.length(); int left = 0; int right = 0; for (int i = 1; i < ..(n; i++- 1)) { if (i > right) { int j = 0; while (i + j < n && p.charAt([i+j) ] == p.charAt([j])) { j++; } ans answer[i] = j; left = i; right = i + j - 1; } else { if (ansanswer[i - left] < right - i + 1) { ansanswer[i] = ansanswer[i - left]; } else { int j = 1; while (j + right < n && p.charAt([j+right-i) ] == p.charAt([right + j])) { j++; } ansanswer[i] = right + j - i; left = i; right = right + j - 1; } } } return ans; }answer