Проверить, может ли данная строка быть создана набором символов, вырезанных из статьи журнала

"Обратите внимание, что когда вы вырезаете персонажа из журнала, символ на обратной стороне страницы также удаляется. Приведите алгоритм, чтобы определить, можете ли вы сгенерировать заданную строку, вставив вырезки из данного журнала. Предположим, вам дана функция, которая будет определять символ и его положение на обратной стороне страницы для любой заданной позиции символа. "

Как я могу это сделать?

Я могу выполнить начальную обрезку, чтобы, если у необходимого персонажа есть только один способ подобрать, он берется изначально до преобразования подзадачи в динамическую технику, но что после этого начального отсечения?

Какова временная и пространственная сложность?