BZOJ 1174

　　·保持笑容：笑能增强人体的免疫系统，每笑一次，脑部会放松一下。多看轻松的节目，让自己开心一些。

　　·写日记：这是舒缓情绪的好方法，不想写，可用录音方式。

　　·多说好话：脑袋需要正面的能量，应多说正面的话。

　　·按己需要：想想自己在什么时候最快乐，这是来自内心最真实的感受。

　　·定时打扮：尽可能突出自己最美最好的一面。这不是故意扮靓，而是珍惜自己的表现。懂得爱惜自己的人，人生观通常较为积极。

　　·奖励自己：在适当的时候，买一份礼物给自己，让心情轻松愉快。

　　·视觉训练：学习绘画等，能增加视觉的立体感和色彩感；多欣赏美丽的艺术品，刺激视觉观感。

#include "stdafx.h"
#include <stdio.h>

#define max(x,y) (x)>(y)? (x):(y)
#define maxn 20
int n, rt, ToT, m, val[maxn], head[maxn], nxt[maxn], to[maxn];
char ec[maxn];
long long ans;

int isdigit(char c)
{
   if(c>='0' && c <='9')
      return 1;
   else return 0;
}

int read() {
    int x = 0, f = 1;
    char c = getchar();
    while(!isdigit(c)){
       if(c == '-')
          f = -1;
       c = getchar();
    }
    while(isdigit(c)){
       x = x * 10 + c - '0';
       c = getchar();
    }
    return x * f;
}

void insert() {
    int u = rt;
    int i;
    int v;
    int e;
    val[u]++;
    char C=getchar();
    for(i=0; C!='\n'; i++, C=getchar()) {
        v = -1;
        for(e=head[u]; e; e = nxt[e])
            if(ec[e] == C){
               v = to[e];
               break;
            }
            if(v < 0){
               ++m;
               ++ToT;
               to[m] = ToT;
               ec[m] = C;
               nxt[m] = head[u];
               head[u] = m;
               v = ToT;
            }
        val[u = v]++;
        ans = max(ans, (long long)val[u] * (i + 1));
    }
    return;
}

int main(int argc, char* argv[]) {

    int i;
    if(NULL==freopen("1174Toponymsi.txt","r",stdin))
       return -1;

    n = read();
    rt = ToT = 1;
    for(i=1; i<=n; i++)
       insert();

    printf("%lld\n", ans);
    return 0;
}

http://www.cnblogs.com/xiao-ju-ruo-xjr/p/6484348.html