백준 11478번 서로 다른 부분 문자열의 개수

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

 

아이디어:

1. set에 insert해서 중복 제거

2. string의 substr(n, k) 함수: n부터 k개의 부분 문자열 반환

3. for문 반복 조건을 적절하게 사용

 

// 11478

#include <iostream>
#include <string>
#include <set>

using namespace std;

int main() {

	string S;
	string tmp;
	set<string> A;

	cin >> S;

	for (int i = 0; i < S.size(); i++) {
		for (int j = 0; i + j <= S.size(); j++) {
			tmp = S.substr(j, i);
			A.insert(tmp);
		}
	}

	cout << A.size();

	return 0;
}