Доделал задачу поиска подстроки максимальной длины

Задача сдана, сложность O(n). Можно сделать, чтобы сложность четко
равнялась длине входной строки, но я не понял как.