UVa 11732 strcmp函數 trie樹 左兒子右兄弟表示法

題意：code 給出n個字符串, 計算兩兩比較的次數. 每次比較都須要比較(str1[i] == str2[i])和 (str1[i]== '\0'各一次).字符串 分析：string 邊插入邊統計，這樣就恰好是兩兩比較一次的結果。若是先建樹再深搜，那麼就多比較了一次，/2就能夠。 io #include<cstdio> #include<cstring> typedef long long ll

>>阅读原文<<