Вчера на сайте e-olimp.com закончилась Открытая Дистанционная Олимпиада 2012-2013 им. В.Л.Дидковского. Среди задач (преимущественно простых) попадались и сложные.

К примеру, задача, упомянутая мной две недели назад — Задача I. Мне удивительно то, что её решило народу гораздо больше, чем следующую за ней — на мой взгляд, гораздо более простую.

В связи с этим вопрос(ы) сообществу, особенно решившим эту задачу на контесте. Как можно решить эту задачу с более-менее доказанной сложностью, заходящей в таймлимит? Как люди, решившие её, её решали? Изменилось ли что-нибудь в решении бы, если бы строки состояли не полностью из цифр, а из произвольных символов?