реклама на сайте
подробности

 
 
> Алгоритм поиска минимальноого периода строки
Diusha
сообщение Dec 31 2010, 12:07
Сообщение #1


Вечный студент
****

Группа: Участник
Сообщений: 500
Регистрация: 11-09-06
Из: Питер
Пользователь №: 20 262



Знаю, что такие есть, знаю, что это одна из стандартных задач на олимпиадах по программированию. Но найти не могу. Гугл не захотел помочь.
Может кто чем поможет? Хотя бы название или фамилию автора.
Алгоритмы с хешированием не подойдут, т.к. подстрока может повторяться не точно
Go to the top of the page
 
+Quote Post

Сообщений в этой теме
- Diusha   Алгоритм поиска минимальноого периода строки   Dec 31 2010, 12:07
- - Арташес   Цитата(Diusha @ Dec 31 2010, 19:07) Может...   Jan 1 2011, 03:31
|- - Diusha   Цитата(Арташес @ Jan 1 2011, 09:31) Кстат...   Jan 1 2011, 11:45
- - ukpyr   http://algolist.manual.ru/search/lrs/index.php htt...   Jan 1 2011, 12:34
|- - Diusha   К сожалению, опять не то. Требуется вот что: Есть ...   Jan 1 2011, 14:09
|- - Арташес   А на сайте Олимпиады по программированию смотрели?...   Jan 2 2011, 10:13
|- - Diusha   Цитата(Арташес @ Jan 2 2011, 16:13) ...   Jan 3 2011, 03:33
|- - Арташес   Цитата(Diusha @ Jan 3 2011, 10:33) Не пoд...   Jan 3 2011, 06:10
|- - Diusha   Цитата(Арташес @ Jan 3 2011, 12:10) Скача...   Jan 4 2011, 14:13
|- - Арташес   Цитата(Diusha @ Jan 4 2011, 21:13) Может ...   Jan 4 2011, 17:22
|- - Diusha   У меня проблемы могут быть везде. Вот и сейчас Акр...   Jan 5 2011, 00:21
|- - Арташес   Цитата(Diusha @ Jan 5 2011, 07:21) Вот и ...   Jan 5 2011, 01:14
|- - Diusha   Цитата(Арташес @ Jan 5 2011, 07:14) На вс...   Jan 6 2011, 08:17
|- - Арташес   Цитата(Diusha @ Jan 6 2011, 15:17) Но отв...   Jan 7 2011, 05:59
- - Арташес   Вот еще одна интересная публикация: Анализ строк ...   Jan 7 2011, 12:03
- - Арташес   Обнаружил специализированный ресурс - http://www.i...   Jan 7 2011, 13:12
- - Diusha   Цитата(Арташес @ Jan 7 2011, 11:59) Вообщ...   Jan 8 2011, 03:24
- - Oldring   Можно уточнить задачу. Найти алгоритм поиска миним...   Jan 8 2011, 06:05
- - Diusha   Цитата(Oldring @ Jan 8 2011, 12:05) Можно...   Jan 8 2011, 15:03
- - Oldring   Цитата(Diusha @ Jan 8 2011, 21:03) 1) есл...   Jan 8 2011, 16:23
- - Diusha   Цитата(Oldring @ Jan 8 2011, 22:23) ...   Jan 9 2011, 00:15


Reply to this topicStart new topic
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 


RSS Текстовая версия Сейчас: 18th July 2025 - 18:06
Рейтинг@Mail.ru


Страница сгенерированна за 0.0136 секунд с 7
ELECTRONIX ©2004-2016