2023年4月15日
Codeforces Round 770 (Div. 2)题解
摘要： A 题目： 给定一个串，我们拥有他的一个反串，进行k次操作，每一次把当前的串加上反串加在后面，或者加在前面，问最后我们可以得到最多几种序列？ 思路： 模拟一下会发现，当一个串是回文的，最终的结果一定是1。 如果最开始的串不是回文的，经过一次操作之后也会变为回文串。（所以k==0时输出1.k>0时输出 阅读全文
posted @ 2023-04-15 15:32 橘赴亦梦人ω 阅读(30) 评论(0) 推荐(0) 编辑