Add Trie

[conan1412yang99]

Outlines

• Trie basics (insert, delete, find)
• Binary on trie (01trie)
• Persistent trie
• Sample code (basic / binary / persistent)
• Problem set
  • dictionary problem
  • maximum xor sum path on tree
  • maximum xor sub-array
  • given int x and a set S, maximize x ^ y for y in S
  • given int x and a array A, maximize x ^ y for y in A[L: R]

References

• https://oi-wiki.org/string/trie/#%E7%BB%B4%E6%8A%A4%E5%BC%82%E6%88%96%E6%9E%81%E5%80%BC
• https://www.topcoder.com/thrive/articles/Using%20Tries
• https://iq.opengenus.org/persistent-trie/
• https://codeforces.com/blog/entry/93724

[harry900831]

According to your outline and references, the content seems not enough. You'll have to add more stuff, maybe more problem or the variation of trie. Moreover, the references is not enough either.

[conan1412yang99]

I think I could add some content covering persistent trie and more "interesting" problems.

For the persistent trie, I found this reference: https://iq.opengenus.org/persistent-trie/

[harry900831]

It would be great to see more interesting problems :)

You may directly modify the outline above after you come up with new outline.

[conan1412yang99]

@harry900831 I updated the outline and references. I think the content is hard enough for me now .