It seems the maker of adblock plus detailed its algorithm on the page http://adblockplus.org/blog/investigating-filter-matching-algorithms

Unlike javascript perl would have no problem with the Robin-Karp algorithm so you might choose either the Robin-Karp or the adapted Boyer-Moore I believe.

I found the following sentence in the comments of the page http://adblockplus.org/blog/investigating-filter-matching-algorithms :

Btw, EasyList doesn’t have any regexps, you must be confusing something here.

If that is true, all you need to do for the final matching of a pattern is to use quotemeta on the pattern and then use it as is in the regex