MingyuPark

문제 https://www.acmicpc.net/problem/11478 11478번: 서로 다른 부분 문자열의 개수 첫째 줄에 문자열 S가 주어진다. S는 알파벳 소문자로만 이루어져 있고, 길이는 1,000 이하이다. www.acmicpc.net 아이디어 단순히 문자열을 슬라이싱하면 되는 문제이다. 0번 인덱스에서 시작해서 글자수를 늘려가면서 슬라이싱한 후 lst에 저장한다. 문자열 s를 s = 'hello'라고 해보자. 0번 인덱스에서 탐색한 부분 문자열은 h, he, hel, hell, hello 가 된다. 1번 인덱스에서 탐색한 부분 문자열은 e, el, ell, ello 가 된다. ... 4번 인덱스에서 탐색한 부분 문자열은 o 하나밖에 존재하지 않는다. 즉, 우리가 고려해야 하는 값은 시작 인..