Tries Tutorial[ Edit ]

Tries are some kind of rooted trees in which each edge has a character on it. For a bunch of strings, their trie is the smallest rooted tree with a character on each edge and each of these strings can be build by writing down the characters in the path from the root to some node.

This is a nice tutorial for tries - Trie (Keyword Tree) Tutorials & Notes

After reading this read this amazing tutorial here for tries on bits - Tutorial on Trie and example problems

Solve these problems now -

Problem DISUBSTR (classical)

Problem SUBXOR (explained in the blog)

Codeforces (nice)

Codeforces (also explained in the blog)

Codeforces (also nice)

Read more…(116 words)

Trie (Keyword Tree) Tutorials & Notes

https://hackerearth.com/practice/data-structures/advanced-data-structures/trie-keyword-tree/tutorial/

Tutorial on Trie and example problems

Given a Y, find maximum XOR of Y with all numbers that have been inserted till now.
Let's say our subarray with maximum XOR ended at position i.
If we have this data structure, we'll insert integers as we go, and with query of 2nd type we'll find the

https://threads-iiith.quora.com/Tutorial-on-Trie-and-example-problems

Problem DISUBSTR

http://spoj.com/problems/DISUBSTR/

Problem ORDERSET

http://spoj.com/problems/ORDERSET/

Problem SUBXOR

http://spoj.com/problems/SUBXOR/

Codeforces

http://codeforces.com/problemset/problem/271/D

Codeforces

http://codeforces.com/problemset/problem/455/B

Codeforces

http://codeforces.com/problemset/problem/282/E

Codeforces

http://codeforces.com/problemset/problem/842/D

Codeforces

http://codeforces.com/problemset/problem/665/E

About the contributor:

Udit SanghiPurple on cf.

100%

Loading…

Join the discussion. Add a reply…

Post

Contributor

Udit SanghiPurple on cf.

100%

Ready to join our community?

Sign up below to automatically get notified of new lists, get **reminders** to finish ones you subscribe to, and **bookmark** articles to read later.

Continue with Facebook

— OR —

Your Full Name

Email address

I have an account. Log in instead

By signing up, you agree to our Terms and our Privacy Policy.