集训要结束了,同学们就准备回家了。好舍不得回家阿。(那就再待一个月嘛,就这么愉快地决定了。)超哥要回家了,可是他没有挤进12306官网,
可怜的他就随便找了个能代购车票的网站。结果,当他付钱时傻眼了,这个网站竟然要验证码。验证码嘛就照着样子输入就好了呀,哦不,这个网站管理员是蛇精病阿,
弄了一个特别长的字符串,让登陆的人找最少删减最长回文串 = = 喜(sang)闻(xin)乐(bing)见(kuang). 超爷不服, 哥是ACMer啊,怎么可以被小小验证码难倒......然后,没然后了...
超哥到底买到票了吗? 预知下文如何,请看本题statistics.(Alex)
每个字符串最少删减多少个字符可以成为一个回文字符串.
所谓回文字符串,就是一个字符串,从左到右读和从右到左读是完全一样的,比如"aba"。