摘要:
刘汝佳新书---------训练指南题意:求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... 阅读全文