[백준] 실버3 : (11478) 서로 다른 부분 문자열의 개수

문제: https://www.acmicpc.net/problem/11478

 

string의 substr 함수를 사용하여 풀었다.

#include <iostream>
#include <string>
#include <unordered_set>
using namespace std;

string S;
unordered_set<string> Answer;

int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);

	cin >> S;

	for (int i = 0; i < S.size(); ++i)
		for (int j = 1; i + j <= S.size(); ++j)
			Answer.insert(S.substr(i, j));

	cout << Answer.size() << "\n";
}