А теперь посмотри на самый короткий неравный префикс и самый короткий неравный суффикс

Они могут пересекаться не более чем по одному элементу

Если он есть, то его и надо выкинуть, а если нет, то ответа нет. Кажется так.

Ну и такие префиксы с суффиксом ищутся линейным проходом.

сорри если путано

Жадник же за квадрат, не?

Штука которую я сейчас описал, это два фора последовательных

Я про префиксы и суффиксы слышал максимум в видео на codeforces от земляка, и по сути в данной задаче это не особо играет роли, буду ли я перебирать суффиксы или префиксы. Я могу так же(сори, если я врубил упёртого барана) взять половины(серединный элемент - то самое к, за которым k первых не/равны)  и сравнить, и в нужной мне половине линейный проходом(+1 если не то)  искать нужное, и если получаю равенство, то предыдущий индекс - искомый. Так?)

Не смотрел ещё.

Да, я верю что твое решение должно работать

А, кстати я переусложнил

Было бы наверное полезно разобраться в твоём решении, но честное слово, я ещё не таком уровне рассуждения). Я погуглю, но в случае чего я возвращусь сюда.

искать никакие суффиксы не надо

первый несовпадающий элемент это либо ответ, либо ответа нет.
UPD: Хм, все-таки надо подумать, правда ли это

Да, линия.

да, но это медленно

максимальная длина строки 2 * 10 ^ 5

i = 0
while (s[i] == t[i]) {
   i += 1;
}
if (check(i)) {
   print i
} else {
   print -1
}

?

да, по одному проверяя он опаздывает

А, кажется я понял.
Ты бинпоиском искал совпадающий префикс.