https://www.acmicpc.net/problem/20191 20191번: 줄임말 문자열 A가 문자열 B의 줄임말이라는 것은 B의 순서를 바꾸지 않고 0 또는 그 이상 개수의 문자를 지워 A를 만들 수 있다는 뜻이다. 정의에 의해서 B는 자기 자신의 줄임말임에 유의하라. 예를 들 www.acmicpc.net 이분 탐색 문제 풀이 아이디어는 다음과 같다. 문자열 S에 대해서 각각의 문자에 대해 반복문을 돌면서 문자열 T에서 가장 처음 등장하는 위치가 어디인지 찾는다. 문자를 찾으면 T에서 위치하는 인덱스를 기록해둔 뒤 S의 다음 문자에 대해 T에서 처음 등장하는 위치를 찾을 때는 기록해둔 인덱스 다음에 있는 문자들 중에서 가장 처음 등장하는 위치가 어디인지 찾는다. 만약 없다면 정답 값을 하나 증가..