結果
問題 |
No.2234 palindromer
|
ユーザー |
|
提出日時 | 2023-03-03 21:59:26 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 8 ms / 2,000 ms |
コード長 | 1,404 bytes |
コンパイル時間 | 2,570 ms |
コンパイル使用メモリ | 213,892 KB |
最終ジャッジ日時 | 2025-02-11 02:30:52 |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 13 |
ソースコード
#pragma GCC optimize("Ofast") #include <bits/stdc++.h> using namespace std; typedef long long int ll; typedef unsigned long long int ull; mt19937_64 rng(chrono::steady_clock::now().time_since_epoch().count()); ll myRand(ll B) { return (ull) rng() % B; } int main() { cin.tie(nullptr); ios::sync_with_stdio(false); string s; cin >> s; auto res = s+s; int n = s.size(); for (int i = n-1; i >= 0; --i) { { int l = i, r = n-1-i; if(l < r) break; bool ok = true; for (int j = 1; j+i < n; ++j) { if(s[i+j] != s[i-j]) { ok = false; break; } } if(ok) { res = s; for (int j = 1; i-j >= 0; ++j) { if(i+j < n) continue; res += s[i-j]; } } } { int l = i, r = n-i; if(l < r) break; bool ok = true; for (int j = 0; j+i < n; ++j) { if(s[i+j-1] != s[i-j]) { ok = false; break; } } if(ok) { res = s; for (int j = 1; i-j >= 0; ++j) { if(i+j-1 < n) continue; res += s[i-j]; } } } } cout << res << endl; }