{"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\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript type\u003d\"text/javascript\" async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS_HTML-full\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003eBizon - nhà vô địch không chỉ là một con bò bison. Anh ấy cũng là một người hâm mộ của đội \"Bizons\".\u003c/p\u003e\u003cp\u003eTại một cuộc thi, đội \"Bizons\" đã gặp vấn đề sau: \"Bạn được cho hai từ (chuỗi các chữ cái tiếng Anh) khác nhau, \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003es\u003c/i\u003e\u003c/span\u003e và \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003et\u003c/i\u003e\u003c/span\u003e. Bạn cần biến đổi từ \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003es\u003c/i\u003e\u003c/span\u003e thành từ \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003et\u003c/i\u003e\u003c/span\u003e\". Nhiệm vụ trông đơn giản với những chàng trai này vì họ am hiểu về cấu trúc hậu tố. Bizon Senior yêu thích tự động hóa hậu tố. Bằng cách áp dụng nó một lần vào một chuỗi, anh ấy có thể loại bỏ bất kỳ ký tự nào từ chuỗi đó. Bizon Middle am hiểu về mảng hậu tố. Bằng cách áp dụng nó một lần vào một chuỗi, anh ấy có thể hoán đổi bất kỳ hai ký tự nào trong chuỗi đó. Những chàng trai không biết gì về cây hậu tố, nhưng nó có thể giúp họ làm nhiều việc hơn. \u003c/p\u003e\u003cp\u003eBizon - nhà vô địch tự hỏi liệu đội \"Bizons\" có thể giải quyết vấn đề này không. Có lẽ, giải pháp không cần cả hai cấu trúc dữ liệu. Tìm ra liệu những chàng trai có thể giải quyết vấn đề và nếu có, họ làm như thế nào? Họ có thể giải quyết vấn đề chỉ bằng việc sử dụng tự động hóa hậu tố hoặc chỉ bằng việc sử dụng mảng hậu tố hoặc họ cần cả hai cấu trúc? Lưu ý rằng bất kỳ cấu trúc nào cũng có thể được sử dụng một cách không giới hạn, các cấu trúc có thể được sử dụng theo bất kỳ thứ tự nào.\u003c/p\u003e"}},{"title":"Nhập","value":{"format":"HTML","content":"\u003cp\u003eDòng đầu tiên chứa một từ không rỗng \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003es\u003c/i\u003e\u003c/span\u003e. Dòng thứ hai chứa một từ không rỗng \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003et\u003c/i\u003e\u003c/span\u003e. Các từ \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003es\u003c/i\u003e\u003c/span\u003e và \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003et\u003c/i\u003e\u003c/span\u003e khác nhau. Mỗi từ chỉ chứa các chữ cái tiếng Anh viết thường. Mỗi từ chứa tối đa 100 chữ cái.\u003c/p\u003e"}},{"title":"Đầu ra","value":{"format":"HTML","content":"\u003cp\u003eTrong một dòng duy nhất, in ra câu trả lời cho vấn đề. In ra \"\u003cspan class\u003d\"tex-font-style-tt\"\u003ecần cây\u003c/span\u003e\" (không có dấu ngoặc kép) nếu từ \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003es\u003c/i\u003e\u003c/span\u003e không thể biến đổi thành từ \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003et\u003c/i\u003e\u003c/span\u003e ngay cả khi sử dụng cả mảng hậu tố và tự động hóa hậu tố. In ra \"\u003cspan class\u003d\"tex-font-style-tt\"\u003etự động hóa\u003c/span\u003e\" (không có dấu ngoặc kép) nếu bạn chỉ cần sử dụng tự động hóa hậu tố để giải quyết vấn đề. In ra \"\u003cspan class\u003d\"tex-font-style-tt\"\u003emảng\u003c/span\u003e\" (không có dấu ngoặc kép) nếu bạn chỉ cần sử dụng mảng hậu tố để giải quyết vấn đề. In ra \"\u003cspan class\u003d\"tex-font-style-tt\"\u003ecả hai\u003c/span\u003e\" (không có dấu ngoặc kép), nếu bạn cần cả hai cấu trúc dữ liệu để giải quyết vấn đề.\u003c/p\u003e\u003cp\u003eĐảm bảo rằng nếu bạn có thể giải quyết vấn đề chỉ bằng việc sử dụng mảng hậu tố, thì không thể giải quyết nó chỉ bằng việc sử dụng tự động hóa hậu tố. Điều này cũng đúng với tự động hóa hậu tố.\u003c/p\u003e"}},{"title":"Ví dụ 1","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\u003eautomaton\ntomat\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eautomaton\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"Ví dụ 2","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\u003earray\narary\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003earray\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"Ví dụ 3","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\u003eboth\nhot\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eboth\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"Ví dụ 4","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\u003eneed\ntree\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eneed tree\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"Ghi chú","value":{"format":"HTML","content":"\u003cp\u003eTrong ví dụ thứ ba, bạn có thể làm như sau: đầu tiên biến đổi \"\u003cspan class\u003d\"tex-font-style-tt\"\u003ecả hai\u003c/span\u003e\" thành \"\u003cspan class\u003d\"tex-font-style-tt\"\u003ehai\u003c/span\u003e\" bằng cách loại bỏ ký tự đầu tiên sử dụng tự động hóa hậu tố và sau đó thực hiện hai lần hoán đổi chuỗi sử dụng mảng hậu tố và nhận được \"\u003cspan class\u003d\"tex-font-style-tt\"\u003ehot\u003c/span\u003e\".\u003c/p\u003e"}}]}