Всем привет!

Мне рассказали решение за O(n^2) с использованием КМП, я написал для начала решение, но вместо умного КМП использовал обычный string::find, и общая сложность всего решения должна была быть чуть ли ни O(n^4). 

Послал и получил ОК...

Ощущения какой-то мистики, кто сможет "зачеленжить" мое решение или объяснить, какая его истинная ассимптотика?