結果
問題 | No.52 よくある文字列の問題 |
ユーザー |
![]() |
提出日時 | 2023-10-10 13:19:23 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 5,000 ms |
コード長 | 585 bytes |
コンパイル時間 | 959 ms |
コンパイル使用メモリ | 110,112 KB |
最終ジャッジ日時 | 2025-02-17 06:37:46 |
ジャッジサーバーID (参考情報) |
judge1 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 11 |
ソースコード
#include<iostream>#include<iomanip>#include<string>#include<algorithm>#include<vector>#include<set>#include<list>#include<queue>#include<math.h>#include<bitset>using ll = long long;using namespace std;int main(){string s;cin >> s;int n = s.size(), ans = 0;set<string> st;for (int i = 0; i < (1<<n); i++){int f = 0, b = s.size() -1;string str="";for (int j = 0; j < n; j++){if (i & 1<<j) str += s[f++];else str += s[b--];}st.insert(str);}cout << st.size() << endl;}