Несмотря на то, что задача просто решеется с помощью std::set, я написал сжатый бор. Первый раз писать немного сложно, но весело. А теперь ещё и просто.

а если в вершинах бора хранить не map<string, node*> а попроще map<pair<int, int>, node*>, то я думаю результат был бы более впечатлительным

P.S. решайте сжатым бором

Accepted  0.312     2 904 КБ

Edited by author 11.01.2012 15:06

Pff, too easy with just map<string, bool>. 0,937s is enough.