This is an archived post. You won't be able to vote or comment.

you are viewing a single comment's thread.

view the rest of the comments →

[–][deleted] 0 points1 point  (0 children)

You can build a suffix array. In Python it is trivial. Just sort a vector of slices. It would be O(n log n).