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

Time limit 2000 ms Input Output 题目大意 (翻译来自lrj蓝书) strcmp是比较两个字符串字典序大小的函数，本题中实现如上代码 比较操作一直进行到有两个不同字符为止（假定字符串总是以’\0’结尾） 比如strcmp(“than”,“that”)和strcmp(“there”,“the”)都需要比较7次 输入n个字符串，两两调用一次strcmp，问字符总比较次数为

>>阅读原文<<