9548번 - 무제

시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
10 초 128 MB 83 15 13 20.968%

문제

그냥 단순히 문자열 조작 연산을 구현하는 문제이다. 문제 이름은 딱히 필요가 없어서 짓지 않았다.

입력

첫 줄에 테스트 케이스의 수 T가 주어진다. ( 1 ≤ T ≤ 100 )

각 테스트 케이스의 첫 줄엔 문자열 S가 주어진다. ( 1 ≤ |S| ≤ 1,000,000 )

이어서 한 줄 이상의 연산 내용이 주어진다. 문제에서 말하는 인덱스는 0부터 시작한다.

  • I R X : 문자열 S의 인덱스 X (0 ≤ X ≤ |S|) 에 문자열 R을 삽입한다. X=|S|인 경우엔 문자열 S의 뒤에 문자열 R을 이어붙인다. 예를 들어 문자열 S=abc일 때, I xy 1의 결과는 axybc, I xy 3의 결과는 abcxy, I xy 0의 결과는 xyabc가 된다.
  • P X Y : 문자열 S의 인덱스 X부터 Y까지의 문자를 출력한다. (0 ≤ X ≤ Y < |S|). 예를 들어 문자열 S=abc일 때, P 0 2의 출력은 abc, P 1 1의 출력은 b가 된다.
  • END : 테스트 케이스의 종료를 의미한다.
S와 R은 항상 알파벳 소문자로만 구성되어 있으며, 연산의 결과로 S의 길이가 100만을 넘어가는 경우는 없다. 또한, 출력되는 문자의 개수의 합은 모든 테스트 케이스에서 100만을 초과하지 않는다.
입력과 출력의 양이 방대하므로 빠른 입출력 함수 사용을 권장한다.

출력

P X Y 연산이 등장할 때마다 대응하는 부분 문자열을 출력한다.

예제 입력 1 

1
acm
I ac 3
P 0 3
I x 3
I xxxx 6
I pc 6
P 0 11
END

예제 출력 1 

acma
acmxacpcxxxx
W3sicHJvYmxlbV9pZCI6Ijk1NDgiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWJiMzRcdWM4MWMiLCJkZXNjcmlwdGlvbiI6IjxwPlx1YWRmOFx1YjBlNSBcdWIyZThcdWMyMWNcdWQ3ODggXHViYjM4XHVjNzkwXHVjNWY0IFx1Yzg3MFx1Yzc5MSBcdWM1ZjBcdWMwYjBcdWM3NDQgXHVhZDZjXHVkNjA0XHVkNTU4XHViMjk0IFx1YmIzOFx1YzgxY1x1Yzc3NFx1YjJlNC4gXHViYjM4XHVjODFjIFx1Yzc3NFx1Yjk4NFx1Yzc0MCBcdWI1MzFcdWQ3ODggXHVkNTQ0XHVjNjk0XHVhYzAwIFx1YzVjNlx1YzViNFx1YzExYyBcdWM5ZDNcdWM5YzAgXHVjNTRhXHVjNTU4XHViMmU0LjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHVjY2FiIFx1YzkwNFx1YzVkMCBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHVjNzU4IFx1YzIxOCBUXHVhYzAwIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gKCAxICZsZTsgVCAmbGU7IDEwMCApPFwvcD5cclxuXHJcbjxwPlx1YWMwMSBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHVjNzU4IFx1Y2NhYiBcdWM5MDRcdWM1ZDQgXHViYjM4XHVjNzkwXHVjNWY0IFNcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiAoIDEgJmxlOyB8U3wgJmxlOyAxLDAwMCwwMDAgKTxcL3A+XHJcblxyXG48cD5cdWM3NzRcdWM1YjRcdWMxMWMgXHVkNTVjIFx1YzkwNCBcdWM3NzRcdWMwYzFcdWM3NTggXHVjNWYwXHVjMGIwIFx1YjBiNFx1YzZhOVx1Yzc3NCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuIFx1YmIzOFx1YzgxY1x1YzVkMFx1YzExYyBcdWI5ZDBcdWQ1NThcdWIyOTQgXHVjNzc4XHViMzcxXHVjMmE0XHViMjk0IDBcdWJkODBcdWQxMzAgXHVjMmRjXHVjNzkxXHVkNTVjXHViMmU0LjxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPkkgUiBYIDogXHViYjM4XHVjNzkwXHVjNWY0IFNcdWM3NTggXHVjNzc4XHViMzcxXHVjMmE0IFggKDAgJmxlOyBYICZsZTsgfFN8KSBcdWM1ZDAgXHViYjM4XHVjNzkwXHVjNWY0IFJcdWM3NDQgXHVjMGJkXHVjNzg1XHVkNTVjXHViMmU0LiBYPXxTfFx1Yzc3OCBcdWFjYmRcdWM2YjBcdWM1ZDQgXHViYjM4XHVjNzkwXHVjNWY0IFNcdWM3NTggXHViNGE0XHVjNWQwIFx1YmIzOFx1Yzc5MFx1YzVmNCBSXHVjNzQ0IFx1Yzc3NFx1YzViNFx1YmQ5OVx1Yzc3OFx1YjJlNC4gXHVjNjA4XHViOTdjIFx1YjRlNFx1YzViNCBcdWJiMzhcdWM3OTBcdWM1ZjQgUz1hYmNcdWM3N2MgXHViNTRjLCBJIHh5IDFcdWM3NTggXHVhY2IwXHVhY2ZjXHViMjk0IGF4eWJjLCBJIHh5IDNcdWM3NTggXHVhY2IwXHVhY2ZjXHViMjk0IGFiY3h5LCBJIHh5IDBcdWM3NTggXHVhY2IwXHVhY2ZjXHViMjk0IHh5YWJjXHVhYzAwIFx1YjQxY1x1YjJlNC48XC9saT5cclxuXHQ8bGk+UCBYIFkgOiBcdWJiMzhcdWM3OTBcdWM1ZjQgU1x1Yzc1OCBcdWM3NzhcdWIzNzFcdWMyYTQgWFx1YmQ4MFx1ZDEzMCBZXHVhZTRjXHVjOWMwXHVjNzU4IFx1YmIzOFx1Yzc5MFx1Yjk3YyBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuICgwICZsZTsgWCAmbGU7IFkgJmx0OyB8U3wpLiBcdWM2MDhcdWI5N2MgXHViNGU0XHVjNWI0IFx1YmIzOFx1Yzc5MFx1YzVmNCBTPWFiY1x1Yzc3YyBcdWI1NGMsIFAgMCAyXHVjNzU4IFx1Y2Q5Y1x1YjgyNVx1Yzc0MCBhYmMsIFAgMSAxXHVjNzU4IFx1Y2Q5Y1x1YjgyNVx1Yzc0MCBiXHVhYzAwIFx1YjQxY1x1YjJlNC48XC9saT5cclxuXHQ8bGk+RU5EIDogXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1Yzc1OCBcdWM4ODVcdWI4Y2NcdWI5N2MgXHVjNzU4XHViYmY4XHVkNTVjXHViMmU0LjxcL2xpPlxyXG48XC91bD5cclxuXHJcbjxkaXY+U1x1YzY0MCBSXHVjNzQwIFx1ZDU2ZFx1YzBjMSBcdWM1NGNcdWQzMGNcdWJjYjMgXHVjMThjXHViYjM4XHVjNzkwXHViODVjXHViOWNjIFx1YWQ2Y1x1YzEzMVx1YjQxOFx1YzViNCBcdWM3ODhcdWM3M2NcdWJhNzAsIFx1YzVmMFx1YzBiMFx1Yzc1OCBcdWFjYjBcdWFjZmNcdWI4NWMgU1x1Yzc1OCBcdWFlMzhcdWM3NzRcdWFjMDAgMTAwXHViOWNjXHVjNzQ0IFx1YjExOFx1YzViNFx1YWMwMFx1YjI5NCBcdWFjYmRcdWM2YjBcdWIyOTQgXHVjNWM2XHViMmU0LiBcdWI2MTBcdWQ1NWMsIFx1Y2Q5Y1x1YjgyNVx1YjQxOFx1YjI5NCBcdWJiMzhcdWM3OTBcdWM3NTggXHVhYzFjXHVjMjE4XHVjNzU4IFx1ZDU2OVx1Yzc0MCBcdWJhYThcdWI0ZTAgXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1YzVkMFx1YzExYyAxMDBcdWI5Y2NcdWM3NDQgXHVjZDA4XHVhY2ZjXHVkNTU4XHVjOWMwIFx1YzU0YVx1YjI5NFx1YjJlNC48XC9kaXY+XHJcblxyXG48ZGl2Plx1Yzc4NVx1YjgyNVx1YWNmYyBcdWNkOWNcdWI4MjVcdWM3NTggXHVjNTkxXHVjNzc0IFx1YmMyOVx1YjMwMFx1ZDU1OFx1YmJjMFx1Yjg1YyBcdWJlNjBcdWI5NzggXHVjNzg1XHVjZDljXHViODI1IFx1ZDU2OFx1YzIxOCBcdWMwYWNcdWM2YTlcdWM3NDQgXHVhZDhjXHVjN2E1XHVkNTVjXHViMmU0LjxcL2Rpdj5cclxuIiwib3V0cHV0IjoiPHA+UCBYIFkgXHVjNWYwXHVjMGIwXHVjNzc0IFx1YjRmMVx1YzdhNVx1ZDU2MCBcdWI1NGNcdWI5YzhcdWIyZTQgXHViMzAwXHVjNzUxXHVkNTU4XHViMjk0IFx1YmQ4MFx1YmQ4NCBcdWJiMzhcdWM3OTBcdWM1ZjRcdWM3NDQgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJwcm9ibGVtX2xhbmdfY29kZSI6Ilx1ZDU1Y1x1YWQ2ZFx1YzViNCJ9LHsicHJvYmxlbV9pZCI6Ijk1NDgiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJObyBOYW1lIiwiZGVzY3JpcHRpb24iOiI8cD5UaGlzIGlzIHRoZSBtb3N0IGRpcmVjdCBwcm9ibGVtIGV2ZXIsIHlvdSBhcmUgcmVxdWlyZWQgdG8gaW1wbGVtZW50IHNvbWUgYmFzaWMgc3RyaW5nIG9wZXJhdGlvbnMgbGlrZSBpbnNlcnQgYW5kIHN1YnN0cmluZy48XC9wPlxyXG5cclxuPHA+SW4gdGhpcyBwcm9ibGVtIHxTfCBtZWFucyB0aGUgbGVuZ3RoIG9mIHRoZSBzdHJpbmcgUy48XC9wPlxyXG5cclxuPHA+Tm90ZTogV2UgZGlkbiYjMzk7dCBmaW5kIGEgZ29vZCBuYW1lIGZvciB0aGlzIHByb2JsZW0uPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5Zb3VyIHByb2dyYW0gd2lsbCBiZSB0ZXN0ZWQgb24gb25lIG9yIG1vcmUgdGVzdCBjYXNlcy4gVGhlIGZpcnN0IGxpbmUgb2YgdGhlIGlucHV0IHdpbGwgYmUgYSBzaW5nbGUgaW50ZWdlciBULCB0aGUgbnVtYmVyIG9mIHRlc3QgY2FzZXMgKDEgJmxlOyBUICZsZTsgMTAwKS4gRm9sbG93ZWQgYnkgdGhlIHRlc3QgY2FzZXMsIGVhY2ggdGVzdCBjYXNlIHN0YXJ0cyB3aXRoIGEgbGluZSBjb250YWluaW5nIGEgc3RyaW5nIFMgKDEgJmxlOyB8U3wgJmxlOyAxLDAwMCwwMDApLCBmb2xsb3dlZCBieSBvbmUgb3IgbW9yZSBsaW5lcyBlYWNoIGRlc2NyaWJpbmcgb25lIG9mIHRoZSBmb2xsb3dpbmcgb3BlcmF0aW9ucyB0byBwZXJmb3JtIG9uIFMgKGFsbCBpbmRpY2VzIGFyZSB6ZXJvIGJhc2VkLCBhbmQgdGhlIHF1b3RlcyBhcmUgZm9yIGNsYXJpdHkpOjxcL3A+XHJcblxyXG48b2w+XHJcblx0PGxpPiZxdW90O0kgUiBYJnF1b3Q7IG1lYW5zIGluc2VydCB0aGUgc3RyaW5nIFIgKDEgJmxlOyB8UnwgJmxlOyAxLDAwMCwwMDApIGluIFMgYXQgaW5kZXggWCAoMCAmbGU7IFggJmxlOyB8U3wpLCB3aGVuIFggZXF1YWxzIHxTfCB0aGlzIG1lYW5zIGFwcGVuZCBSIGF0IHRoZSBlbmQgb2YgUy4gRm9yIGV4YW1wbGUsIHRoZSByZXN1bHQgb2YgaW5zZXJ0aW5nICZxdW90O3h5JnF1b3Q7IGluICZxdW90O2FiYyZxdW90OyBhdCBwb3NpdGlvbiAxIHdpbGwgYmUgJnF1b3Q7YXh5YmMmcXVvdDssIGFuZCB0aGUgcmVzdWx0IG9mIGluc2VydGluZyAmcXVvdDt4eSZxdW90OyBpbiAmcXVvdDthYmMmcXVvdDsgYXQgcG9zaXRpb24gMyB3aWxsIGJlICZxdW90O2FiY3h5JnF1b3Q7LCBhbmQgdGhlIHJlc3VsdCBvZiBpbnNlcnRpbmcgJnF1b3Q7eHkmcXVvdDsgaW4gJnF1b3Q7YWJjJnF1b3Q7IGF0IHBvc2l0aW9uIDAgd2lsbCBiZSAmcXVvdDt4eWFiYyZxdW90Oy48XC9saT5cclxuXHQ8bGk+JnF1b3Q7UCBYIFkmcXVvdDsgbWVhbnMgcHJpbnQgdGhlIHN1YnN0cmluZyBvZiBTIGZyb20gWCB0byBZLCBpbmNsdXNpdmUgKDAgJmxlOyBYICZsZTsgWSAmbHQ7IHxTfCkuIEZvciBleGFtcGxlIHRoZSBzdWJzdHJpbmcgZnJvbSAwIHRvIDIgb2YgJnF1b3Q7YWJjJnF1b3Q7IGlzICZxdW90O2FiYyZxdW90OywgYW5kIHRoZSBzdHJpbmcgZnJvbSAxIHRvIDEgb2YgJnF1b3Q7YWJjJnF1b3Q7IGlzICZxdW90O2ImcXVvdDsuPFwvbGk+XHJcblx0PGxpPiZxdW90O0VORCZxdW90OyBJbmRpY2F0ZXMgdGhlIGVuZCBvZiBvcGVyYXRpb25zIGZvciB0aGUgdGVzdCBjYXNlLjxcL2xpPlxyXG48XC9vbD5cclxuXHJcbjxwPlN0cmluZ3MgUyBhbmQgUiB3aWxsIGNvbnNpc3Qgb2YgbG93ZXIgY2FzZSBFbmdsaXNoIGxldHRlcnMgb25seSAoJiMzOTthJiMzOTsgdG8gJiMzOTt6JiMzOTspLCBhbmQgfFN8IHdpbGwgbmV2ZXIgZ2V0IGdyZWF0ZXIgdGhhbiAxLDAwMCwwMDAgYXMgYSByZXN1bHQgb2YgdGhlIG9wZXJhdGlvbnMgZm9yIGFueSB0ZXN0IGNhc2UuIEFsc28sIHRoZSB0b3RhbCBudW1iZXIgb2YgY2hhcmFjdGVycyB0byBiZSBwcmludGVkIGZvciBhbnkgdGVzdCBjYXNlIHdpbGwgbm90IGV4Y2VlZCAxLDAwMCwwMDAuPFwvcD5cclxuXHJcbjxwPk5vdGU6IE1ha2Ugc3VyZSB0byB1c2UgZmFzdCBJTyBvcGVyYXRpb25zLCBiZWNhdXNlIHRoZSBpbnB1dCBhbmQgb3V0cHV0IGZpbGVzIGFyZSB2ZXJ5IGxhcmdlPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+Rm9yIGV2ZXJ5ICZxdW90O1AgWCBZJnF1b3Q7IG9wZXJhdGlvbiBpbiB0aGUgaW5wdXQsIHByaW50IG9uZSBsaW5lIHdpdGggdGhlIGNvcnJlc3BvbmRpbmcgc3Vic3RyaW5nLjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjEiLCJwcm9ibGVtX2xhbmdfY29kZSI6Ilx1YzYwMVx1YzViNCJ9XQ==

출처

ACM-ICPC > Regionals > Africa and the Middle East > Arab Collegiate Programming Contest > 2012 Arab Collegiate Programming Contest B번

Baekjoon Online Judge

채점 현황

문제

출처

ACM-ICPC

Coder's High

서버 상태

도움말

© 2018 All Rights Reserved. 주식회사 스타트링크 | 서비스 약관 | 개인정보 보호 | 결제 이용 약관 | 도움말 | 광고 문의 | 대회 개최 문의
사업자 등록 번호: 541-88-00682
대표자명: 최백준
주소: 서울시 서초구 강남대로 359 대우도씨에빛2 5층 502호
전화번호: 02-521-0487 (이메일로 연락 주세요)
이메일: [email protected]
통신판매신고번호: 제 2017-서울서초-2193 호

이 사이트는 ACM 또는 ACM-ICPC 대회와 무관하며, ACM으로부터 승인이나 지원을 받지 않고 있습니다.