Поиск подстроки в строке в лоб за O(nm) на n, m <= 10^5 работает на C/C++ за 0.3 секунды... Кстати, столько же, сколько на python за O(n+m) ???? И это все даже понятно... 10^5 * 10^5 / 2 и еще / 8 т.к. x64 это всего 625 * 10^6. Но печально. В половине старых задач на строки ограничения 100 000 и даже 50 000.
The search for a substring in a string head-on for O (nm) for n, m <= 10 ^ 5 works on C / C ++ for 0.3 seconds ... By the way, as many as on python in O (n + m) ???? And this is all even understandable ... 10 ^ 5 * 10 ^ 5/2 and another / 8 because x64 is only 625 * 10 ^ 6. But sad. In half of the old tasks on the line limit 100 000 and even 50 000.
У записи 4 лайков,
1 репостов.
1 репостов.
Эту запись оставил(а) на своей стене Sergey Kopeliovich