回文串问题
文章平均质量分 90
wanghandou
我是个爱学习的孩子
展开
-
Mr. Kitayuta's Gift
B - Mr. Kitayuta's Gift Crawling in process... Crawling failed Time Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u Submit Status Practice CodeForces 505A uDe原创 2016-11-20 16:17:15 · 398 阅读 · 0 评论 -
近似回文词
输入一行文本,输出最长近似回文词连续子串。所谓近似回文词是指满足以下条件的字符串: 1. S以字母开头,字母结尾 2. a(S)和b(S)最多有2k个位置不同,其中a(S)是S删除所有非字母字符并且把所有字母转化成小写之后得到的串,b(S)是a(S)的逆序串。 比如当k=1时,Race cat是一个近似回文词,因为a(S)=racecat和b(S)=tacecar只有2个位置不同。 Inp转载 2017-04-07 15:34:28 · 411 阅读 · 0 评论