На картинке строка abayabaxyabayaba префикс типа известен, и пытаюсь найти для следующей строки длинной j значение макс. префикса совпадающего с суффиксом.

- Накидайте пожалуйста ссылки на известные Вам задачи, ну чтобы можно было решить используя КМП или часть его.