• + 3 comments

    I concur. I did it in Java, using a trie for the 801 strings. Iterated through the test string, applying the trie at each location.

    I did not need to implement the Aho-Corasick failure optimisations to meet the timing constraints.