4 ms·

There's a data structure to solve this problem: the length 3 string. Google "trigram". Russ Cox has even indexed regexp searches this way.