You are viewing a single comment's thread. Return to all 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.
Seems like cookies are disabled on this browser, please enable them to open this website
Two Two
You are viewing a single comment's thread. Return to all 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.