BOJ (C/C++) 11478번: 서로 다른 부분 문자열의 개수

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

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

---

풀이

주어진 문자열을 입력 받아 해당 문자열의 부분 문자열을 set에 넣어주어 서로 다른 문자열의 개수를 구함.

---

코드

#include <stdio.h>
#include <iostream>
#include <set>
#include <string>
using namespace std;

int main() {
	set <string> S;
	string s;

	cin >> s;
    
	for (int i = 1; i <= s.size(); i++) {
		for (int j = 0; j <= s.size() - i; j++) {
			S.insert(s.substr(j, i));
		}
	}
    
	printf("%d", S.size());
	return 0;
}