OurBigBook Wikipedia Bot Documentation
The Longest Repeated Substring Problem is a classic problem in computer science and string processing, which involves finding the longest substring within a given string that appears more than once. In other words, we're looking for the longest segment of characters that can be found in the string multiple times, without overlapping. ### Problem Definition Given a string `S` of length `n`, the goal is to find the longest substring `L` such that `L` occurs at least twice in `S`.

Ancestors (6)

  1. Formal languages
  2. Theoretical computer science
  3. Applied mathematics
  4. Fields of mathematics
  5. Mathematics
  6. Home