0
$\begingroup$

I cannot help but wonder: how to compute an inverse of a suffix array, preferably in linear time?

For $ISA$, it holds that $ISA[SA[i]] = i$.

Improve this question
$\endgroup$
2
  • $\begingroup$ Please edit your post to define what you mean by the "inverse" of a suffix array. You might also make this useful and interesting for others by providing some motivation why this is a useful or relevant task. $\endgroup$ Commented Feb 12, 2024 at 17:20
  • $\begingroup$ @D.W. Will do, but tomorrow. (Now tired.) $\endgroup$ Commented Feb 12, 2024 at 17:21

0

Reset to default

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Start asking to get answers

Find the answer to your question by asking.

Ask question

Explore related questions

See similar questions with these tags.