이 문제의 의도는 저렇게 푸는게 맞습니다.

더 빠르고 메모리를 적게 사용하면서 풀기 위해서는 접미사 배열이란것을 써먹어야 하는데, 난이도가 꽤나 높습니다.

이 문제의 강화판인 11479번: 서로 다른 부분 문자열의 개수 2가 있습니다.

감사합니다 선생님들 문제의 의도가 이게 맞았군요.... 문제풀면서 메모리가 크게 잡힌건 처음봐서 당황했었거든요..ᅲᅲᅲ
열심히 공부해서 잘 풀어보겠습니다 감사합니다

길이가 다르면 무조건 다른 문자열이니, 같은 길이인 부분 문자열들만 set에 담았다가 비우기를 반복하면 메모리와 시간을 더 줄일 수 있습니다(https://www.acmicpc.net/source/69718072). 빅오-표기법 상의 시간복잡도는 그대로지만 상수가 작아집니다.

하나 여담인데, std::cin >> 은 이미 웬만한 타입에 대해 오버로딩이 되어 있어서 Insert_Input 같은 템플릿 함수를 굳이 만들 필요는 없습니다.

아 Insert_Input은 stl에서 데이터 삽입할 때 입력값을 넣어야 한다면 vecTemp.push_back(Insert_Input<string>()); 으로 깔끔하게 한줄로 할수 있어서 만들어봤어요..ᄏᄏᄏ