NOIP复赛复习（十四）字符串算法巩固与提高

一、Trie树   1.定义： 通过字符串建成一棵树，这棵树的节点个数一定是最少的。例如：4个字符串"ab","abc","bd","dda"对应的trie树如下： 其中红色节点表示存在一个字符串是以这个点结尾的。  一个性质：在树上，两个点u,v满足u是v的祖先，那么u代表的字符串一定是v代表的字符串的前缀。   2.Trie树的插入： 可以从根节点出发，每次沿着要走的字符串往下走，若没有则建立

>>阅读原文<<