結果

問題 No.52 よくある文字列の問題
コンテスト
ユーザー hotpepsi
提出日時 2015-07-03 00:55:35
言語 C++11（廃止可能性あり）
(gcc 13.3.0)
結果
WA  
実行時間 -
コード長 401 bytes
コンパイル時間 796 ms
コンパイル使用メモリ 68,672 KB
実行使用メモリ 5,376 KB
最終ジャッジ日時 2024-07-07 22:33:38
合計ジャッジ時間 1,260 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 3 WA * 8
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <iostream>
#include <algorithm>
#include <sstream>
#include <set>

using namespace std;

set<string> m;

void dfs(string a, string b) {
	if (a.length() > 0) {
		dfs(a.substr(1), a.front() + b);
		dfs(a.substr(0, a.length() - 1), b + a.back());
	} else {
		m.insert(b);
	}
}

int main(int argc, char *argv[])
{
	string s;
	getline(cin, s);
	dfs(s, "");
	cout << m.size() << endl;
	return 0;
}
0