3 ms·
It's not novel (I've seen this approach discussed before in competitive programming circles), but it's certainly not too well known. Generally, preprocessing st
by krackers 4y ago
It's not novel (I've seen this approach discussed before in competitive programming circles), but it's certainly not too well known. Generally, preprocessing strings via rolling hashes allows you to comparisons in "constant" time.