UVa 11732 strcmp函数 trie树 左儿子右兄弟表示法

题意：code 给出n个字符串, 计算两两比较的次数. 每次比较都须要比较(str1[i] == str2[i])和 (str1[i]== '\0'各一次).字符串 分析：string 边插入边统计，这样就恰好是两两比较一次的结果。若是先建树再深搜，那么就多比较了一次，/2就能够。 io #include<cstdio> #include<cstring> typedef long long ll

>>阅读原文<<