Регулярные выражения

Хорошие библиотеки для работы с регулярками:

hyperscan — https://github.com/intel/hyperscan

re2 (от google) — https://pypi.org/project/re2/

Общий подход: бахнуть hyperscan на большой регулярке, re2 с более простыми регулярками на подстроках