Point taken about the index potentially being really long. Why would the length be longer than the data? Don’t you need to find the right sequence?

For a given length of data, considering all possible data of that length, it's impossible for the median length to be shorter than the data length. There aren't enough strings of that length that early in the data.