2023年8月5日
CF1109B
摘要： 我们对数据进行观察/分析归纳，易得出要么 $k\leq 2$，要么无解。 采用构造法证明： 先排除无解的情况：若 $s$ 为偶回文，那么所有字符相等必定无解；若为奇回文，则除去中心字符以外的所有字符相等时无解。 对于剩下的情况，从前往后找到第一个与 $s_1$ 不同的字符（下标从 $1$ 开始），设 阅读全文
posted @ 2023-08-05 15:11 徐子洋 阅读(18) 评论(0) 推荐(0)