BarloneSashaMercuryBarlone, F9 и F10 используются не просто так. Если строки не будет в F10, её не будет нигде, ни в F45.
Это почему? Для произвольной подстроки?

Нет, для строки длиной 25 символов. Почему ? По причине наличия рекурсии в этой задаче. Нужно нарисовать абстрактную строку, и откатиться в ней назад

Dima TSashaMercuryЯ не понял как Дмитрий предложил решать эту задачу. Хочется увидеть алгоритм.
Храним строку в виде {"начало", кол-во вхождений, "конец"}
где "начало" это первые символы строки до первого вхождения подстроки, но не более N, где N кол-во символов в подстроке
"конец" это последние символы строки после последнего вхождения, но не более N

Сложение двух строк:


Понятно объяснил?

PS Чуть посложнее получилось чем выше писал.

и тогда мы не превысим лимит по памяти ?

BarloneSashaMercurygera3323,
появилось немного времени. Может быть попробовать решить эту задачу так.
0. Если номер строки меньше 10 решить любым интуитивным 'прямым' способом. Конец.
1. Найти, сколько раз встречается искомая строка в F_9, F_10 ( count9, count10)
2. Используя два счётчика найти итоговый результат. Правда как это сделать пока не додумал. Попробуйте сами. Конец.

Или вы решили эту задачу как-то иначе ?Одна маленькая проблема: а вдруг подстрока начинается в F_9, а заканчивается в F_10?

Значит использовать вариант с циклической F8.

Dima TSashaMercuryи тогда мы не превысим лимит по памяти ?
Прикинь сам сколько байт надо для хранения одной такой строки.
Больше чем можно