Prefix function of substring

Revision en1, by 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.

Tags #strings

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English kulmak41 2021-04-01 16:15:24 174 Initial revision (published)