Codeforces и Polygon могут быть недоступны в период с 23 мая, 7:00 (МСК) по 23 мая, 11:00 (МСК) в связи с проведением технических работ. ×
Изменения рейтингов за последние раунды временно удалены. Скоро они будут возвращены. ×

Prefix function of substring

Правка en1, от kulmak41, 2021-04-01 16:15:24

Do you know algorithm/data structure that can be used to find prefix function of substring s[l..r] fast? I need it in a problem with many queries.

Теги #strings

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский kulmak41 2021-04-01 16:15:24 174 Initial revision (published)