{"code":"cses1113","name":"CSES - String Transform | Biến đổi xâu","description":"Hãy xem xét phép biến đổi xâu sau:\r\n\r\n1. Nối ký tự `#` vào xâu (giả định rằng `#` có thứ tự từ điển nhỏ hơn so với tất cả các ký tự khác trong xâu).\r\n2. Tạo tất cả các vòng quay của xâu.\r\n3. Sắp xếp các vòng quay theo thứ tự từ điển tăng dần.\r\n4. Dựa vào thứ tự này, hãy tạo một xâu mới có chứa ký tự cuối cùng của mỗi vòng quay.\r\n\r\nVí dụ, xâu `babc` trở thành `babc#`. Sau đó, danh sách các phép quay được sắp xếp là `#babc`, `abc#b`, `babc#`, `bc#ba` và `c#bab`. Cuối cùng tạo được xâu `cb#ab`.\r\n\r\n## Input\r\n\r\n- Dòng đầu vào duy nhất chứa xâu đã biến đổi có độ dài $n + 1$. Mỗi ký tự của xâu gốc là một trong những `a` - `z`. \r\n\r\n## Output\r\n\r\n- In ra xâu gốc có độ dài $n$.\r\n\r\n## Constraints \r\n\r\n- $1 \\leq n \\leq 10^6$\r\n\r\n## Example\r\n\r\n**Sample input**\r\n```\r\ncb#ab\r\n```\r\n\r\n**Sample output**\r\n```\r\nbabc\r\n```","points":1700.0,"partial":true,"time_limit":1.0,"memory_limit":524288,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}