weixin_43767722的博客

原创 Codeforces Round #706 (Div. 2) A-D题解

Codeforces Round #706 (Div. 2) A-D题解 比赛链接 这场A题一直没读懂，导致花了一个小时左右做A（中途发现不对，先出来做了B和C，结果后来花了太多时间D来不及写了） A题 简单的思维 题意： 100组数据，给你一个字符串s和一个参数k，k代表你可以将这个字符串s分成k+1段，每段都可以包含单个或多个字母。s=a1+a2+…+ak+ak+1+R(ak)+R(ak−1)+…+R(a1). R(a)代表a字符串的反转字符串，如R(abcd) = dcba 思路：显然，满足这个条件时