Тренировки по алгоритмам 2.0. Разбор домашнего задания по лекциям 1 и 2, дивизион А

В разборе будут показаны решения задач по темам "Сложность, тестирование, особые случаи" и "Линейный поиск". Уровень сложности — повышенный, для подготовки к олимпиадам по спортивному программированию.

Лекции по этим темам:

Домашние задания из разбора:

[eimbghr]

И решение задачи про тела тоже неверное. С таким алгоритмом получаются повторяющиеся обмены

[Anonymous-tpup]

решение задачи про слова в итоге не работает

[dzbygby]

Задача со словами в итоге не отработает такой вариант: "ab и bdefabdefab". Ответ def