Linear-Time

• Aho-Corasick

  Multi-pattern string matching algorithm in O(n + m + z) time; enables efficient synonym/keyword highlighting and entity tagging.