Regular Expression Matching with a Trigram Index

https://swtch.com/~rsc/regexp/regexp4.html