|
|
Пишет Максим Морнев (![[info]](http://lj.rossia.org/img/userinfo.gif){kind=small} maxmornev) |
Неа, по-моему suffix tree не помогает --- мы же не знаем a priori, какую именно подстроку искать.
Или я что-то упускаю?
На всякий случай, сформулирую задачу аккуратнее:
Дана строка s и число n. Определить, существует ли подстрока s', такая, что s содержит
не менее n вхождений s'.
Или я что-то упускаю?
На всякий случай, сформулирую задачу аккуратнее:
Дана строка s и число n. Определить, существует ли подстрока s', такая, что s содержит
не менее n вхождений s'.
Добавить комментарий:
