| 1 Гончаров Иван Витальевич, 08 декабря 2025 г. 18:22:00 |
| Ответственно заявляю, что эту задачу можно решить с помощью полиномиальных хэшей :)
|
|
|
| 2 Артёмов Кирилл Александрович, 20 марта 2025 г. 21:43:27 |
17 тест хороший :)
Ага, поменял его с 13-м тестом в пятницу 13-го.
|
|
|
| 3 Ротько Тимофей Олегович, 17 декабря 2024 г. 23:48:06 |
| подскажите, что в 17 тесте, перепробовал уже всё
|
|
|
| 4 Гракович Евгений Андреевич, 08 августа 2019 г. 10:37:18 |
| для A A ответ A
|
|
|
| 5 Яндулов Богдан, 08 марта 2019 г. 22:44:59 |
| Хороший тест: Aa A. Ответ: AA
|
|
|
| 6 Яндулов Богдан, 08 марта 2019 г. 22:44:34 |
| Z-функция + префикс-функция.
|
|
|
| 7 Давид Нигматуллин, 26 сентября 2018 г. 19:45:51 |
Так ответ должен быть лексикографически минимальным, или наикратчайшем? cout << min(firstStr, secondStr); дает ва16, в то время как рассмотрение какая из них короче отдельно дает ва3
Лексикографически минимальным из кратчайших.
|
|
|
| 8 Денис Розимовский, 20 июня 2015 г. 14:49:45 |
Не забудьте сначала искать - содержится ли одна строка в другой (и наоборот).
И еще не забудьте, когда найдете ответ, делать начальные буквы каждого имени в большом регистре.
|
|
|
| 9 Павлов Михаил Валерьевич, 05 марта 2014 г. 17:01:28 |
| долго сидел над этой задачей решение не проходило. написал свой вариант-АС
|
|
|
| 10 Скрипнюк Владислав Олегович, 08 февраля 2014 г. 21:35:47 |
| Много подводных камней.
|
|
|
| 11 Тест Тест Тест, 02 августа 2012 г. 18:20:22 |
| Чувак) Контпример Aba B. Должно быть ABa. Вообще, тут нужно учитывать случаи, когда одна строка является подстрокой другой (т.е. полностью в нее входит), а не только случаи, когда совпадают начало или конец.
|
|
|
| 12 Фоменко Владимир, 07 апреля 2012 г. 23:52:35 |
| Мда...если кому-то поможет, то в С++ оператор < для строк работает неправильно. У меня из строк ABac и BAc он, как меньшую, выбирал ABac..
|
|
|
| 13 Балакший Андрей Владимирович, 10 августа 2011 г. 0:03:05 |
| И вот после 4 месяцев усиленных тренировок смотришь на тот хаос, на те несколько тысяч строк которые хотел пропихнуть еще совсем недавно....
|
|
|
| 14 Гизатуллин Айдар Фаритович, 06 апреля 2010 г. 21:37:38 |
так что же нужно выводить при
Aaaa
Aaaaa
1)Aaaaa
или 2)AАaaa ?
AAaaa
|
|
|
| 15 AC-SKYDOS, 06 февраля 2010 г. 20:20:21 |
Сушенцев Игорь
Алгоритм Кнута-Морриса-Пратта
|
|
|
| 16 Сушенцев Игорь(ФМЛ №31), 16 января 2010 г. 19:15:52 |
| А что такое КМП?
|
|
|
| 17 Мехрдоди Одил(ТРГИ), 28 декабря 2009 г. 13:52:13 |
"А я единственный, кто ее с помощью КМП решил?"
Нет, ты не один такой
|
|
|
| 18 Менщиков Александр, 17 ноября 2009 г. 14:07:00 |
А я единственный, кто ее с помощью КМП решил?
так даже не интересно... ограничения маленькие, мой алгоритм линейно работает за О(2*(N+M)) вроде..
Молодец, мне с этими ограничениями даже мысль про КМП не приходила :) Но ничего, хоть не обоснованно, зато полезно...
|
|
|
