Помогите, пожалуйста, решить задачу. Есть n городов и m дорог. Нужно найти минимальный путь из города А в город В так, чтобы путь лежал через город С и не проходил более одного раза через любой город. N<=30000, M<=50000.

Есть задача timus1590. Проще говоря надо найти кол-во различных подстрок в строке. Было бы интересно услышать решение быстрее, чем O(n*n), если оно существует =).