• [B] 坡下有只小灰兔

  • 时间限制: 1000 ms 内存限制: 65535 K
  • 问题描述
  • 坡下有一只小灰兔长得特神奇——它的毛跟鸡窝一样乱,可以参考Minary的头发。

    虽然小灰兔的毛很神奇,但是还是有一定规律的——所谓的规律就是它有很多毛是一样的。
    这几天小灰兔缺钱花,于是打算剪下它的一些毛涂上颜色卖掉。

    颜料有n种,每种颜料涂上毛之后价值1、2、3...n元钱。但是呢,为了能卖出去,小灰兔啊决定只有同一种毛才能涂同一种颜色。

    现在给你列出在小灰兔眼中备卖的毛毛,那么它最多能卖多少钱呢?

  • 输入
  • 本题有多组数据。每组数据第一行为一个数字n(1 < n < 10000)。
    接下去一行字符串为兔子毛,包含10000个可见ascii字符(回车除外)。相同的字符代表一种毛。
  • 输出
  • 对于每组数据,输出小灰兔的最大收入。
  • 样例输入
  • 6
    /** WO SHI YI ZHI XIAO HUI TU, WO JIAO AO! */
    10000
    /** XIAO HUI TU CAI BU HUI SHUO MIAO LE GE MI DE~ */
    
  • 样例输出
  • 134
    519749
    
  • 提示
  • 来源
  • XadillaX
  • 操作

显示春菜