• [J] 买票回家啦

  • 时间限制: 1000 ms 内存限制: 65535 K
  • 问题描述
  • 集训要结束了,同学们就准备回家了。好舍不得回家阿。(那就再待一个月嘛,就这么愉快地决定了。)超哥要回家了,可是他没有挤进12306官网,
    可怜的他就随便找了个能代购车票的网站。结果,当他付钱时傻眼了,这个网站竟然要验证码。验证码嘛就照着样子输入就好了呀,哦不,这个网站管理员是蛇精病阿,
    弄了一个特别长的字符串,让登陆的人找最少删减最长回文串 = = 喜(sang)闻(xin)乐(bing)见(kuang). 超爷不服, 哥是ACMer啊,怎么可以被小小验证码难倒......然后,没然后了...
    超哥到底买到票了吗? 预知下文如何,请看本题statistics.(Alex)
  • 输入
  • 第一行是一个数N. N <= 20
    接下来N行,每行有一个字符串,只包含小写字母. 长度不大于1000
  • 输出
  • 每个字符串最少删减多少个字符可以成为一个回文字符串.
  • 样例输入
  • 3
    abab
    aeqa
    baab
  • 样例输出
  • 1
    1
    0
  • 提示
  • 所谓回文字符串,就是一个字符串,从左到右读和从右到左读是完全一样的,比如"aba"。
  • 来源
  • zyvas
  • 操作

显示春菜