Problems
중복문자열이란, 길이가 짝수이며 앞쪽 절반의 부분문자열이 뒤쪽 절반의 부분문자열과 같은 문자열을 일컫는다.
예를 들어, abcabc는 중복문자열이지만 ababab는 중복문자열이 아니다.
길이
인접한 위치의 문자를 교환하는 연산의 최소 시행 횟수를 구하시오.
Input
첫 줄에
그 다음 줄에 길이
단, 이 문자열은 항상 중복문자열이 되도록 할 수 있다.
Output
중복문자열이 되게 하는 연산의 최소 횟수를 한 줄에 출력하시오.
Subtask
| # | Score | Condition |
|---|---|---|
| #1 | 10 | 문자열에 'a'가 |
| #2 | 20 | 각 문자는 최대 2번 등장한다. |
| #3 | 20 | 앞쪽 절반의 문자의 집합과 뒤쪽 절반의 문자의 집합이 같다. (중복 고려) |
| #4 | 20 | |
| #5 | 30 | 제한 없음 |
Example #1
3
koeeok
3
Example #2
3
kekoeo
1
Example #3
4
soolnlsn
4
soolnlsn -> solonlsn -> solnolsn -> oslnolsn -> olsnolsn
Tag
Source
COCI 2021/2022 Contest #3
You must sign in to write code.