title: matching multiple strings in a corpus
body: <p>I need to match a large number of strings on a corpus. However, the "strings" are not lists of characters, but vectors of objects of a class with custom overloaded == operator.</p>
  
  <p>I decided to use <a href="http://en.wikipedia.org/wiki/Aho%E2%80%93Corasick_string_matching_algorithm" rel="nofollow">Aho-Corasick string matching algorithm</a> for the job. Unfortunately, I did not yet find any open source implementations of it, which would work with sequence containers (specifically vectors) of arbitrary objects. Fortunately, I found pretty neat <a href="http://www.komodia.com/aho-corasick/" rel="nofollow">piece of code</a> here, which works well with ordinary strings. With some work, I could rewrite it as a template that would solve my problem.</p>
  
  <p>But before doing that or writing the algorithm from scratch, I wanted to ask that do you know any library that already solves my problem?</p>
  
  <p>Thanks in advance,</p>
  
  <p>Timo</p>