传说中的trie树,noip前认为非常bt的东西现在居然会用了。。。果然。。。
题目大意:
给你n个字符串,问你是否有字符串是其他字符串的前缀。
简略题解:
这个应该是trie比较基础的题目了吧。构建一棵trie树,每次插入的时候判断一下,如果这个字符串插完了,并且没有新加节点,那么这个字符串一定是其他的字符串的前缀。我们在标记一下所有字符串的结尾,如果某个字符串插入的时候碰到了另一个字符串的结尾那么说明某个字符串是这个字符串的前缀。。
附程序:
传说中的trie树,noip前认为非常bt的东西现在居然会用了。。。果然。。。
题目大意:
给你n个字符串,问你是否有字符串是其他字符串的前缀。
简略题解:
这个应该是trie比较基础的题目了吧。构建一棵trie树,每次插入的时候判断一下,如果这个字符串插完了,并且没有新加节点,那么这个字符串一定是其他的字符串的前缀。我们在标记一下所有字符串的结尾,如果某个字符串插入的时候碰到了另一个字符串的结尾那么说明某个字符串是这个字符串的前缀。。
附程序: