UVA - 11732 "strcmp()" Anyone?【Trie】

Time limit 2000 ms Input Output 題目大意 (翻譯來自lrj藍書) strcmp是比較兩個字符串字典序大小的函數，本題中實現如上代碼 比較操作一直進行到有兩個不同字符爲止（假定字符串總是以’\0’結尾） 比如strcmp(「than」,「that」)和strcmp(「there」,「the」)都需要比較7次 輸入n個字符串，兩兩調用一次strcmp，問字符總比較次數爲

>>阅读原文<<