{"trustable":true,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027$$$$$$\u0027, right: \u0027$$$$$$\u0027, display: true},\n {left: \u0027$$$\u0027, right: \u0027$$$\u0027, display: false},\n {left: \u0027$$\u0027, right: \u0027$$\u0027, display: true},\n {left: \u0027$\u0027, right: \u0027$\u0027, display: false}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003eBạn được cho một chuỗi $$$s$$$ bao gồm các chữ cái thường của bảng chữ cái tiếng Anh. Bạn phải thực hiện thuật toán sau trên $$$s$$$:\u003c/p\u003e\u003cul\u003e \u003cli\u003e Đặt $$$x$$$ là độ dài của tiền tố dài nhất của $$$s$$$ xuất hiện ở đâu đó trong $$$s$$$ như một chuỗi con liên tiếp (sự xuất hiện khác cũng có thể giao nhau với tiền tố). Nếu $$$x \u003d 0$$$, hãy dừng lại. Nếu không, hãy xóa $$$x$$$ ký tự đầu tiên của $$$s$$$, và lặp lại. \u003c/li\u003e\u003c/ul\u003e\u003cp\u003eMột tiền tố là một chuỗi bao gồm một vài ký tự đầu tiên của một chuỗi cho trước, mà không có bất kỳ sự sắp xếp nào. Một tiền tố rỗng cũng là một tiền tố hợp lệ. Ví dụ, chuỗi \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eabcd\u003c/span\u003e\" có 5 tiền tố: chuỗi rỗng, \"\u003cspan class\u003d\"tex-font-style-tt\"\u003ea\u003c/span\u003e\", \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eab\u003c/span\u003e\", \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eabc\u003c/span\u003e\" và \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eabcd\u003c/span\u003e\".\u003c/p\u003e\u003cp\u003eVí dụ, nếu chúng ta thực hiện thuật toán trên $$$s \u003d$$$ \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eabcabdc\u003c/span\u003e\", \u003c/p\u003e\u003cul\u003e \u003cli\u003e Ban đầu, \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eab\u003c/span\u003e\" là tiền tố dài nhất cũng xuất hiện ở đâu đó như một chuỗi con trong $$$s$$$, vì vậy $$$s \u003d$$$ \"\u003cspan class\u003d\"tex-font-style-tt\"\u003ecabdc\u003c/span\u003e\" sau khi thực hiện $$$1$$$. \u003c/li\u003e\u003cli\u003e Sau đó, \"\u003cspan class\u003d\"tex-font-style-tt\"\u003ec\u003c/span\u003e\" là tiền tố dài nhất cũng xuất hiện ở đâu đó như một chuỗi con trong $$$s$$$, vì vậy $$$s \u003d$$$ \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eabdc\u003c/span\u003e\" sau khi thực hiện $$$2$$$. \u003c/li\u003e\u003cli\u003e Bây giờ $$$x\u003d0$$$ (bởi vì không có tiền tố không rỗng nào của \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eabdc\u003c/span\u003e\" cũng xuất hiện ở đâu đó như một chuỗi con trong $$$s$$$), vì vậy thuật toán dừng lại. \u003c/li\u003e\u003c/ul\u003e\u003cp\u003eTìm trạng thái cuối cùng của chuỗi sau khi thực hiện thuật toán.\u003c/p\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cp\u003eDòng đầu tiên chứa một số nguyên $$$t$$$ ($$$1 \\le t \\le 10^4$$$) — số lượng trường hợp kiểm tra.\u003c/p\u003e\u003cp\u003eTiếp theo là $$$t$$$ dòng, mỗi dòng chứa mô tả của một trường hợp kiểm tra. Mỗi dòng chứa một chuỗi $$$s$$$. Các chuỗi cho trước chỉ bao gồm các chữ cái thường của bảng chữ cái tiếng Anh và có độ dài từ $$$1$$$ đến $$$2 \\cdot 10^5$$$ bao gồm.\u003c/p\u003e\u003cp\u003eCó đảm bảo rằng tổng độ dài của $$$s$$$ trên tất cả các trường hợp kiểm tra không vượt quá $$$2 \\cdot 10^5$$$.\u003c/p\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp\u003eĐối với mỗi trường hợp kiểm tra, in ra một dòng duy nhất chứa chuỗi $$$s$$$ sau khi thực hiện thuật toán. Có thể thấy rằng chuỗi như vậy là không rỗng.\u003c/p\u003e"}},{"title":"Examples","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e6\nabcabdc\na\nbbbbbbbbbb\ncodeforces\ncffcfccffccfcffcfccfcffccffcfccf\nzyzyzwxxyyxxyyzzyzzxxwzxwywxwzxxyzzw\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eabdc\na\nb\ndeforces\ncf\nxyzzw\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"Note","value":{"format":"HTML","content":"\u003cp\u003eTrường hợp kiểm tra đầu tiên được giải thích trong tuyên bố.\u003c/p\u003e\u003cp\u003eTrong trường hợp kiểm tra thứ hai, không thể thực hiện bất kỳ thao tác nào trên $$$s$$$.\u003c/p\u003e\u003cp\u003eTrong trường hợp kiểm tra thứ ba, \u003c/p\u003e\u003cul\u003e \u003cli\u003e Ban đầu, $$$s \u003d$$$ \"\u003cspan class\u003d\"tex-font-style-tt\"\u003ebbbbbbbbbb\u003c/span\u003e\". \u003c/li\u003e\u003cli\u003e Sau khi thực hiện $$$1$$$ thao tác, $$$s \u003d$$$ \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eb\u003c/span\u003e\". \u003c/li\u003e\u003c/ul\u003e\u003cp\u003eTrong trường hợp kiểm tra thứ tư, \u003c/p\u003e\u003cul\u003e \u003cli\u003e Ban đầu, $$$s \u003d$$$ \"\u003cspan class\u003d\"tex-font-style-tt\"\u003ecodeforces\u003c/span\u003e\". \u003c/li\u003e\u003cli\u003e Sau khi thực hiện $$$1$$$ thao tác, $$$s \u003d$$$ \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eodeforces\u003c/span\u003e\". \u003c/li\u003e\u003cli\u003e Sau khi thực hiện $$$2$$$ thao tác, $$$s \u003d$$$ \"\u003cspan class\u003d\"tex-font-style-tt\"\u003edeforces\u003c/span\u003e\". \u003c/li\u003e\u003c/ul\u003e"}}]}