Изучение различных методов создания подстрок строки

Эффективные методы генерации подстрок с линейной временной сложностью (O(N))

Изучение методов генерации подстроки в Python: подробное руководство