Задача Антимат (Timus 1269) - сжатый бор + Ахо-Корасик
Если ломает писать сжатый брр, можно слегка извратиццо и захешить ребра бора в глобальном хеше.
Тогда время и память линейно зависят от размера бора, правда хеш даст немаленькую константу...