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.
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ả:
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