Hướng dẫn giải của Clue Contest 08 - Xâu đối xứng


Chỉ dùng lời giải này khi không có ý tưởng, và đừng copy-paste code từ lời giải này. Hãy tôn trọng người ra đề và người viết lời giải.
Nộp một lời giải chính thức trước khi tự giải là một hành động có thể bị ban.

Tác giả: clue_

Mọi xâu độ dài 1 đều là xâu đối xứng. Ta chỉ cần in ra một xâu độ dài 1 bất kỳ.

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

#define int long long
#define pp pair <int, int>
#define fi first
#define se second
#define yes cout << "YES\n"
#define no cout << "NO\n"

const int N = 1e6 + 9;
const int LG = 20;
const int INF = 1e18 + 1;
const int mod = 1e9 + 7;

void add (int &a, int b){
    a += b;
    if (a >= mod) a -= mod;
}

void sub (int &a, int b){
    a -= b; 
    if (a < 0) a += mod;
}

string s;
int n;
int q;

void solve (){
    cin >> n >> q >> s;
    while (q--){
        int type; cin >> type;
        if (type == 1){
            int pos; char c; cin >> pos >> c; s[pos - 1] = c;
        } else {
            int l, r; cin >> l >> r; cout << l << ' ' << l << '\n';
        }
    }
}

void reset (){

}

signed main (){
    ios_base::sync_with_stdio (false);
    cin.tie (NULL);
    cout.tie (NULL);
    if (fopen ("input.txt", "r")){
        freopen ("input.txt", "r", stdin);
        freopen ("output.txt", "w", stdout);
    }
    int t = 1; // cin >> t;
    while (t--){
        solve ();
        reset ();
    }
}

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.