Banana Rocks Inc는 흔히 쓰이는 편집 연산인 "replace all"(모두 바꾸기)을 수행하는 혁신적인 기술을 개발 중이다. 이 구현은 어떤 텍스트 안에서 특정 문자 하나가 등장하는 모든 위치를 다른 문자로 치환한다. (그 문자가 텍스트에 등장하지 않더라도 연산은 수행되지만 아무 변화도 일어나지 않는다.)

예를 들어 시작 텍스트가 CODEJAMWORLDFINALS이고, A를 O로 바꾸는 연산을 수행하면 새 텍스트는 CODEJOMWORLDFINOLS가 된다. 그 결과에 대해 다시 O를 Y로 바꾸는 연산을 수행하면, 최종 텍스트는 CYDEJYMWYRLDFINYLS가 된다.

불행히도 구현이 미완성이라, 미리 정해진 N개의 문자 쌍 목록에 대해서만 치환을 수행할 수 있다. 또한 어떤 문자 c₁을 다른 문자 c₂로 바꾸는 치환이 구현되어 있더라도, 그 역방향 치환( c₂를 c₁로 바꾸기 )은 구현되어 있을 수도 있고 아닐 수도 있다.

당신은 구현된 모든 치환을 전부 시도해 보고 싶다. 초기 문자열 S가 주어진다. 당신은 치환을 여러 번, 순서대로 수행할 수 있다. 첫 번째 치환은 S에 대해 수행되고, (i+1)번째 치환은 i번째 치환을 적용한 결과에 대해 수행된다. 유일한 조건은 구현된 각 치환을 이 과정 중 최소 한 번씩은 반드시 수행해야 한다는 것이다. 각 치환을 몇 번 수행할 수 있는지에는 상한이 없다.

허용되는 문자는 10진수 숫자와 영문 대문자/소문자이다. 이 문제에서는 같은 알파벳이라도 대문자와 소문자를 서로 다른 문자로 취급한다.

마지막 치환을 수행한 결과로 얻은 텍스트에 등장할 수 있는 서로 다른 문자의 최대 개수는 얼마인가?

#10385 upload 1 done 1 how_to_reg 1

Replace All timer 60s memory 1024MB

#10385

Replace All 60s 1024MB