Hacker News new | ask | show | jobs
by azernik 2985 days 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.