注册
登录
帮助
首页
题库
运行状态
比赛
用户
题解系统
QQ群: 181873520
[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
操作
题目 Problems
A - 炒鸡想减肥的字符串
[16 / 77 (20.78%)]
B - The smart Big Pang Pang(sorry已修改)
[17 / 65 (26.15%)]
C - 调皮的小明
[14 / 27 (51.85%)]
D - 小青蛙找妈妈
[10 / 36 (27.78%)]
E - 233333333
[12 / 47 (25.53%)]
F - 比赛吃鸡腿
[38 / 48 (79.17%)]
G - 字符串大处理
[36 / 53 (67.92%)]
H - 小朋友们,还记得我是谁吗?对了,我就是光头(郑昱)
[37 / 99 (37.37%)]
I - 机械键盘,你值得拥有
[14 / 29 (48.28%)]
J - 买票回家啦
[17 / 21 (80.95%)]
K - 一群不学好的NBUT ACMers竟然作死要去爬山?晚上还困在山上回不去2333而且竟然只有一个手电筒,不是作死是什么
[8 / 33 (24.24%)]
状态 Status
统计 Statistics
排名 Rank
报名参赛 SIGN UP
显示春菜