• [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
  • 操作

显示春菜