Kannst du die denn nicht vorkompilieren oder so?
Einmal bauen und dann immer wieder verwenden.
Wenn dahinter ein endlicher Automat steckt, dann ist der Schnitt doch von linearer Komplexität.