1 Кемалов Нуры, 25 августа 2021 г. 22:04:17 |
Задача хороша тем что ее можно решить нескольким способом а проходит не всеми..
|
|
|
2 Нуриев Амир Равилевич, 23 января 2021 г. 21:40:40 |
Есть решение за O(n), не зависящее от размера алфавита.
|
|
|
3 Зинов Вадим, 05 августа 2020 г. 22:39:35 |
Боюсь напугать любителей ДО, но асимптотика - O(N*алфавит), где алфавит - количество различных букв во входящих данных.
|
|
|
4 Даурен, 21 мая 2020 г. 17:35:13 |
Дерево отрезков получил TL Написал set и все работает
|
|
|
5 Якина Ангелина Ивановна, 27 июня 2019 г. 15:46:50 |
Эта задача, по-моему, даже легче, чем "Компьютерная игра" :)
|
|
|
6 Драганов Александр Андреевич, 04 января 2018 г. 21:28:55 |
Можно решить за О(N), но я решил за О(N * log(n)), так как я ленивый. 0.3 секунды.
|
|
|
7 Линар Хилажев, 13 июля 2017 г. 10:25:26 |
Решал O(n*k) с некоторой оптимизацией.
|
|
|
8 Харальд Синезубый, 19 февраля 2017 г. 18:47:32 |
Не нужно тут дерево отрезков использовать
|
|
|
9 Юсупов Темиржан Нурланович, 06 сентября 2016 г. 13:01:24 |
Дерево отрезков тащит :D
|
|
|
10 Юсупов Темиржан Нурланович, 05 сентября 2016 г. 12:47:35 |
Ребята, не пишите за квадрат, уже пофиксили)
|
|
|
11 Каракотов Ахмат Асланович, 10 января 2016 г. 23:51:43 |
Писать дерево отрезков там, где простенькая динамика на 300 символов, это извращение
|
|
|
12 Скаковский Юрий Евгеньевич, 29 сентября 2015 г. 15:12:20 |
За линию так и не понял, как. segment_tree, ACCEPTED, nlogn :)
|
|
|
13 Прогер, 27 июня 2015 г. 0:01:33 |
WHAT???? Один break и вместо TL21 AC 0.17с
|
|
|
14 Луффи, 17 июня 2015 г. 11:17:43 |
Подсказка TLE 21 : Break
|
|
|
15 Удовин Иван Анатольевич, 20 мая 2015 г. 18:38:00 |
Интересная задача. Интересность ее заключается в том, что входные данные имеют особые ограничания (кол-во букв алфавита). Решение естественно с такими ограничениями O(26*N) = O(N)
|
|
|
16 Гриня, 19 мая 2015 г. 16:20:42 |
Квадрат заходит, печально..
|
|
|
17 Петров Владимир Алексеевич, 19 мая 2015 г. 15:34:58 |
Без проблем зашло O(N*log k), правда с константой равной 26? при желании можно ещё больше уменьшить асимптотику. Так что задача не сложная, если даже до O(N) не догадаться.
|
|
|
18 Асхат, 21 июля 2014 г. 13:47:07 |
Легкая)
|
|
|
19 Иван Ларипов, 18 декабря 2012 г. 13:58:07 |
Класная задача!!
|
|
|
20 Фоменко Владимир, 14 августа 2012 г. 13:54:51 |
n * log( n ) не проходит по времени о_О
|
|
|