1 итерируемся позиционно +1 символ 2 берем n подстрок длины m (длина слова) 3 сортируем два массива 4 делаем merge join 5 чекаем если все поджойнились то это саксесс 6 если чот по пути уеблось скипаем
еще не закодил но как то так
пс: я думал вам интересно такое но видать не особо