Write a program to return the longest repeating substring in a string.
Profile photo for Alon Amit
Alon Amit
CS degree and many years of coding. · Author has 8.7K answers and 168.5M answer views · 12y ·
Originally Answered: Write a program to return the longest repeating substring in a string. eg. for "ababab", "abab" is the longest repeating substring? ·

Hint: build a Suffix tree, then find the highest node with at least 2 descendants.

26.3K views ·
View upvotes
 ·
1 of 4 answers
View 3 other answers to this question
About · Careers · Privacy · Terms · Contact · Languages · Your Ad Choices · Press ·
© Quora, Inc. 2025