NOIP2018提高组省一冲奖班模测训练4 T2 奇怪的回文串
10月28日NOIP2018提高组省一冲奖班模测训练4
T2 奇怪的回文串
题目描述
小D对字符串有着奇怪的认识。对于一个字符串S,他认为S是满足“奇数-回文”性质,当且仅当这个串的所有长度为奇数的子串都是回文串。注意一个串的子串指的是串中任意连续位置形成的串,一个“奇数-回文”串本身并不需要长度为奇数。
现在小D有一个长度为N的字符串S。他有K次修改这个字符串的机会。每次修改,他可以选择...
原创
2018-11-03 11:19:52 ·
256 阅读 ·
0 评论