Hdu 1800 字符串hash

题目链接

题意: 给出n(n<=3000)个字符串（长度＜３０，数字组成，肯能存在前导０），　问该序列最少可以分成多少个单调序列．可以转化成求相同字符串的个数的最大值

附上代码：

 /*************************************************************************
     > File Name: 1800.cpp
     > Author: Stomach_ache
     > Mail: sudaweitong@gmail.com
     > Created Time: 2014年05月13日 星期二 20时12分31秒
     > Propose:
  ************************************************************************/
 
 #include <cmath>
 #include <string>
 #include <cstdio>
 #include <fstream>
 #include <cstring>
 #include <iostream>
 #include <algorithm>
 using namespace std;
 
 int hash[];
 unsigned int
 BKDHash(const char *str) {
       unsigned int hash = , seed = ;
 
     while (*str == '') {
           str++;
     }
     while (*str) {
           hash = hash * seed + (*str++);
     }
 
     return hash & 0x7FFFFFFF;
 }
 
 int
 cmp(const void *x, const void *y) {
       return *(int*)x - *(int*)y;
 }
 
 int
 main(void) {
       int n;
     while (~scanf("%d", &n) && n) {
           for (int i = ; i < n; i++) {
               char str[];
             scanf("%s", str);
               hash[i] = BKDHash(str);
         }
         qsort(hash, n, sizeof(int), cmp);
         int ans = , cur = hash[], cnt = ;
         for (int i = ; i < n; i++) {
               if (hash[i] == cur) {
                   cnt++;
                 if (cnt > ans) {
                       ans = cnt;
                 }
             } else {
                   cnt = ;
                 cur = hash[i];
             }
         }
         printf("%d\n", ans);
     }
 
     return ;
 }