2020年10月17日
题解 CF1109B Sasha and One More Name
摘要： 先考虑Impossible的情况。 显然如果所有字符全一样那肯定无解。 还有一种情况就是 \(n\) 为奇数且除了中间的一个字符其余全部相等，也无解。 理由很简单，剩下的字符全相等，由于新串是回文的，所以和原来的串一定是同一个串。 下面我们分奇偶性来讨论。 \(n\) 为奇数 这种情况下，答案不大于 阅读全文
posted @ 2020-10-17 20:14 CelticOIer 阅读(152) 评论(6) 推荐(0) 编辑