Last updated 2 years ago
Хорошие библиотеки для работы с регулярками:
hyperscan —
re2 (от google) —
Общий подход: бахнуть hyperscan на большой регулярке, re2 с более простыми регулярками на подстроках