3 ms·
Which is probably the key intuition here - the expected number of matches is exactly the same, but because you can have more matches for the purely-repeated seq
by azernik 9y ago
Which is probably the key intuition here - the expected number of matches is exactly the same, but because you can have more matches for the purely-repeated sequence in the same string the total number of strings containing those matches is smaller.