uva 11732 "strcmp()" Anyone? (trie+左儿子右兄弟表示法)
题目:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=28438题意:定义了一个strcmp()函数,如图:然后给出n个字符串s(n分析:可以发现,对于不同的两个字符串比较的次数=最长公共前缀的长度*2+1,对于相同的两个字符串比较的次数=(字符串长度+1)*2。很容易想到用trie,但是最多可能有4000*100