Using Aho-Corasick [1] the runtime would be about O(n+k+) [1] http://en.m.wikipedia.org/wiki/Aho–Corasick_string_matching_algorithm http://en.m.wikipedia.org/w

Using Aho-Corasick [1] the runtime would be about O(n+k+) [1] http://en.m.wikipedia.org/wiki/Aho–Corasick_string_matching_algorithm http://en.m.wikipedia.org/wiki/Aho–Corasick_string_matching_...