Hii, I got selected to IOITC this year. I only know topics of INOI like dp and bit of graph theory(since i got to know about ZIO & ZCO this year only and managed to get into INOI through ZIO. Can anybody suggest what should i do to prepare for IOITC
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.