{"trustable":false,"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\u003e众所周知,作业帮app现在不仅能搜单题,搜整页,还可以进行作业批改。算法批改作业还是会面临很多困难的,就比如答案时“因为···,所以···”,但是用户写了“因为···所以···”这种时候字符级别虽然不完全一样,这时候我们如果完全完全按照一模一样批改就显得很不智能,下面希望你实现一个分类器,将以下几种用户输入的字符串A和答案B不完全相同的情况区分出来:\u003c/p\u003e\n\u003cp\u003e1、 如果仅需要将A中字符删除一些,就可以使A、B相同,则输出automaton;\u003c/p\u003e\n\u003cp\u003e2、 如果仅需要将A中字符交换一些顺序,就可以使A、B相同,则输出array\u003c/p\u003e\n\u003cp\u003e3、 如果A中字符既需要删除也需要交换顺序才能使A、B相同,则输出both\u003c/p\u003e\n\u003cp\u003e4、 如果不满足上述三种情况,则输出need tree\u003c/p\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cp\u003e共两行\u003c/p\u003e\n\u003cp\u003e第一行用户的结果字符串A\u003c/p\u003e\n\u003cp\u003e第二行标准答案字符串B\u003c/p\u003e\n\u003cp\u003e为了减少字符串操作,AB都是小写英文字母组成,且长度不超过100;另外需要你帮忙的分类的一定是用户答案和保准答案不完全一样的,所以不必考虑AB相同的情况\u003c/p\u003e"}},{"title":"Output","value":{"format":"HTML","content":"共一行,输出上述结果"}},{"title":"Examples","value":{"format":"HTML","content":"\u003cdiv class\u003d\"sample-test\"\u003e\n \u003cdiv class\u003d\"input\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Input\n \u003c/div\u003e\n \u003cpre\u003eatomato\u003cbr\u003etomato\u003cbr\u003e\u003c/pre\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"output\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Output\n \u003c/div\u003e\n \u003cpre\u003eautomaton\u003cbr\u003e\u003c/pre\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"input\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Input\n \u003c/div\u003e\n \u003cpre\u003earray\u003cbr\u003earary\u003cbr\u003e\u003c/pre\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"output\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Output\n \u003c/div\u003e\n \u003cpre\u003earray\u003cbr\u003e\u003c/pre\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"input\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Input\n \u003c/div\u003e\n \u003cpre\u003eboth\u003cbr\u003ehot\u003cbr\u003e\u003c/pre\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"output\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Output\n \u003c/div\u003e\n \u003cpre\u003eboth\u003cbr\u003e\u003c/pre\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"input\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Input\n \u003c/div\u003e\n \u003cpre\u003eneed\u003cbr\u003etree\u003cbr\u003e\u003c/pre\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"output\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Output\n \u003c/div\u003e\n \u003cpre\u003eneed tree\u003cbr\u003e\u003c/pre\u003e\n \u003c/div\u003e\n\u003c/div\u003e"}}]}