Regular Expression Matching with a Trigram Index https://swtch.com/~rsc/regexp/regexp4.html