파이썬으로 풀고 있습니다.

문제를 보면  min의 값이 1,000,000,000 까지 나올 수 있고 max는 min+99 까지 나올 수 있다고 명시되어 있습니다.

여기서 1,000,000,000 길이의 문자열을 구현해서 만들어 버리게되면 문자열의 크기가 128MB 를 초과해서 메모리 초과로 이어지는데 이 문제는 어떻게 해결할 수 있을까요?

 문자열을 max 길이만큼 생성하지 않고 구현할 방법이라도 있는걸까요?..

힌트라도 주시면 감사하겠습니다 ㅠ