what is the best way to store aho corasick output link?
Разница между en1 и en2, 0 символ(ов) изменены
Recently i learnt Aho-Corasick Algorithm for Pattern Searching. To find all occurrences of pattern strings in text string.↵
i store all possible output links in my prefix tree(trie)<br><br>But case such as<br>↵
<b>↵
text = aaaaa <br>↵
pattern = {a, aa, aaa, aaaa, aaaaa} <br>↵
</b>↵
will give me huge number of output link!↵

[my implementation](https://ideone.com/sPGOwN)↵
is there a better way to store them?↵

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский err0r 2018-05-21 13:58:21 0 (published)
en1 Английский err0r 2018-05-21 13:56:12 470 Initial revision (saved to drafts)