Регулярные выражения: поиск в списке
Я хочу иметь быстрый способ сопоставить регулярное выражение в списке. Вышеупомянутое решение имеет линейную сложность по длине списка. Учитывая такие вещи, как суффикс-массив или суффикс-дерево для поиска по чистой строке, есть ли что-то похожее для поиска по регулярному выражению в списке, которое может иметь сублинейную сложность в длине списка? (В настоящее время меня интересует решение на python. Можно упомянуть решения в других языках, но не в качестве приоритета.) Спасибо.