首页 > 其他 > 详细

Codeforces Round #659 (Div. 2) A. Common Prefixes

时间:2020-07-26 00:19:36      阅读:101      评论:0      收藏:0      [点我收藏+]

题目链接:https://codeforces.com/contest/1384/problem/A

题意

构造 $n+1$ 个字符串,使得 $n$ 对相邻字符串的相同前缀长度对应于数组 $a$ 。

题解

构造一个足够长的字符串,每次反转前缀不同处的字符即可。

代码

#include <bits/stdc++.h>
using namespace std;

void solve() {
    int n; cin >> n;
    string s(200, a);
    cout << s << "\n";
    for (int i = 0; i < n; ++i) {
        int j; cin >> j;
        s[j] = (s[j] == a ? b : a);
        cout << s << "\n";
    }
}

int main() {
    int t; cin >> t;
    while (t--) solve();
}

 

Codeforces Round #659 (Div. 2) A. Common Prefixes

原文:https://www.cnblogs.com/Kanoon/p/13378844.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!