• [A] 炒鸡想减肥的字符串

  • 时间限制: 1000 ms 内存限制: 65535 K
  • 问题描述
  • 从前,有一串很长很长的字符串,它由n个小写字母组成。
    有一天它在照镜子的时候,觉得自己太肥了,于是它想减肥。减肥的时候,可以不断地去掉第一个或者最后一个字符。
    它希望自己减肥之后,对于必须保持苗条系数M,苗条系数即必须包含'a','b','c'…… 'a'+M-1 这些字符,至少一个.
  • 输入
  • 第一行有一个数字T,表示组数。T <= 25
    接下去每组有2个整数N,M. N <= 1000 表示字符串长度, M是苗条系数.
    然后是一串由小写字母组成的字符串,字符串的长度n <= 1000。
  • 输出
  • 每行输出一个数字,表示该组数据求得的最小长度。对于不能减肥的小小骚年们,我们只能表示"I am so fat!".
  • 样例输入
  • 3
    5 3
    ccbaa
    11 3
    abbbbdbbbbc
    4 3
    abba
  • 样例输出
  • 3
    11
    I am so fat!
  • 提示
  • 来源
  • zyvas
  • 操作

显示春菜