摘要：
刘汝佳新书---------训练指南题意：求N个字符串两两比较，共比较了多少次？分析：将N个字符串插入前缀树，‘\0’也插入，这样就能区分字符串的终结点（以前我们都没插入）。这个很巧妙，不需要标识点标识字符终结点了，Orzz大牛！这样我们就能从前缀树中算出次数。字符串S1，S2的比较分这几种情况S1与S2的共同前缀S，则比较次数为len(S)*2+1但S1相同与S2，则比较次数为 len(S1+1)*2// File Name: 11732.cpp// Author: zlbing// Created Time: 2013/3/16 13:28:15#include<iostream&g 阅读全文
摘要：
void out(int a) { if(a < 0) {putchar('-'); a = -a;} if(a >= 10)out(a / 10); putchar(a % 10 + '0'); } int in() { int flag = 1; char ch; int a = 0; while((ch = getchar()) == ' ' || ch == '\n'); if(ch == '-') flag = -1; else a += ch - '0'; whil... 阅读全文