Алгоритмы. Префикс-функция 

посмотрел... все эти алгоритмы - нуднейшая штука. даже на примере этого: несложно, но на третий день вылетит из головы только так, если не использовать. в целом для развития как программиста, конечно, полезно ознакомиться с основными морисо-праттами, сортировками и поисками и тд. но когда на собесах тащат вопросы с их детальной реализацией - осуждаю очень сильно. подача материала - на уровне, как и все остальные уроки автора этого канала:))

Потому, что алгоритм должен быть универсальным. Если алгоритм и его определение написаны только для какой то одной явной исходной строки, то толку от такого алгоритма и определений практически нет.

Вы таким образом существенно замедлите алгоритм (вы по сути придете к линейному перебору суффиксов) что в случае больших строк, даст огромное замедление. А вот откат на предыдущую позицию, даст меньшие объемы переборов. Подробнее например тут - ru.wikipedia.org/wiki/%D0%9F%D1%80%D0%B5%D1%84%D0%B8%D0%BA%D1%81-%D1%84%D1%83%D0%BD%D0%BA%D1%86%D0%B8%D1%8F

@@oleksandrtsymbaliuk Да уж.. Я прямо сейчас обнаружил, что мой вариант без j=pi[j-1] для строки "abbaabbab" для последнего значения возвращает 0, хотя надо вернуть 2: "ab" будует и префиксом и суффиксом длины два. Вижу, что с j=pi[j-1] работает, но смысл этой мульки пока не уловил, смотрю объяснение ещё в другом месте (закончил смотреть - там тоже не объяснили:(( ), буду кумекать над этой мулькой. И вашу ссылку посмотрю. -----||----------||----------||----- Есть такой вопрос. Как преподаватель и поболее знающий человек можете привести названия 5 алгоритмов (из вашего плейлиста по алгоритмам, видео я глазами найду сам по названию), которые стоит посмотреть в первую очередь, как самые интересные что ли, самые обогащающие. Я в кнутомориса полез, потому что встречал это страшное название и было интересно, что прячется за ним. К тому же я со строками не люблю возиться, а он полностью про строки, так что немного разошью своё узкое место. К тому же всплыло сопутствующее понятие префикс функции. Вот еще бы 5 алгосов для расширения алгоритмического сознания. Только кроме сортировок:)) Их я почти все смотрел раньше и у вас посмотрю для повторения.

@@manOfPlanetEarth Интересный вопрос. Ну что же попробую указать несколько интересных и полезных алгоритмов 1. Мемоизация (общий подход полезно во многих задачах) - ru-vid.com/video/%D0%B2%D0%B8%D0%B4%D0%B5%D0%BE-VwmJ-Lj1Qsk.html 2. Бинарный поиск и быстрая сортировка как пример подхода разделения задачи на части - ru-vid.com/video/%D0%B2%D0%B8%D0%B4%D0%B5%D0%BE-cqMmVA3ivLY.html, ru-vid.com/video/%D0%B2%D0%B8%D0%B4%D0%B5%D0%BE-6CkfbqzN0N4.html 3. Какой нибудь комбинаторный алгоритм (рекомендую алгоритм Нарайаны) - ru-vid.com/video/%D0%B2%D0%B8%D0%B4%D0%B5%D0%BE-bp5_gvIdLEU.html

@@oleksandrtsymbaliuk Так-так-так. 1. Знаком с такой штукой. Для факториала могу. Для повтора посмотрю и у вас. Согласен, мемоизация входит в базу. 2. Это тоже классика:) Конечно, я про это читал и смотрел. Помню, начал сортировки с быстрой и подзавис: работа с двумя индексами всегда сначала сложно: никаких в уме, надо рисовать на бумаге. К тому же есть подвиды этого квиксорта и сначала теряешься в них. Но как пример разделения задачи на подзадачи - отл. Тоже посмотрю в вашем исполнении. Согласен, квиксорт входит в базу. 3. Это только раз слышал:) Буду смотреть. Вообще всю эту комбинаторику быстро забываю за неиспользованием. Получается, с чистого листа для меня только третий пункт🤔 Так что можете еще несколько развивающих алгосов накинуть. А пока КМП занимаюсь. Похоже, начинаю понимать, зачем там j=pi[j-1]. Возможно, по итогам осознания напишу длинный комментарий под видео.

Если интересно, то можете посмотреть алгоритм интерполяционного поиска - ru-vid.com/video/%D0%B2%D0%B8%D0%B4%D0%B5%D0%BE-5fdY8OMI3WM.html его ценность в том, что он показывает как идеи из одной области (геометрия) используются в другой (информатика). Т.е. это хороший пример междисциплинарного обмена.