結果

問題 No.52 よくある文字列の問題
コンテスト
ユーザー ikeyanabcd894
提出日時 2019-04-27 13:29:57
言語 C++11（廃止可能性あり）
(gcc 13.3.0)
結果
AC  
実行時間 2 ms / 5,000 ms
コード長 290 bytes
コンパイル時間 1,304 ms
コンパイル使用メモリ 165,356 KB
実行使用メモリ 5,248 KB
最終ジャッジ日時 2024-11-27 19:00:55
合計ジャッジ時間 1,875 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 11
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <bits/stdc++.h>
using namespace std;
string S;
set<string> se;

void dfs(int i,int j,string st){
  if(i==j){st+=S[i]; se.insert(st); return;}
  dfs(i+1,j,st+S[i]);
  dfs(i,j-1,st+S[j]);
}

int main(){
  cin >> S;
  string q="";
  dfs(0,S.size()-1,q);
  cout << se.size() << endl;
}
0