|
|
|
|
|
|
|
| 21 Лунёв Антон, 23 сентября 2011 г. 13:08:53 |
Даже при таких ограничениях можно спокойно завалить по времени многие наивные алгоритмы.
Например, тесты aa...aab и baa...aa (49999 букв a) сразу валят наивные решения.
Можно еще сделать abab...abac и cabab...aba. Тоже хорошие.
|
|
|
| 22 ХуС++, 14 ноября 2010 г. 17:20:53 |
| в КМП главное влететь
|
|
|
| 23 Асямов Игорь Сергеевич, 04 марта 2008 г. 18:44:58 |
КМП рулит!!!!
Базара ноль. КМП форева! Только здесь еще стоит попариться, чтобы догадаться как его применить!
|
|
|
| 24 Tamerlan, 02 января 2008 г. 12:18:44 |
Мой алгоритм виснет,или простой перебор тут не проходит???
Тут конечно же нужен не простой перебор, ведь строка то до 50000 символов! Подсказка: здесь неплохо использовать алгоритм Кнута-Морриса-Пратта.
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |
