{"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":"姜小艺赚钱记\n\u003cp\u003e你是丽丝铭,你的好朋友姜小艺为了在原神里获得全UP,于是在米哈游(掌合寒的公司)找到了一份夜间保安的工作(挣钱买原石)。在第一个晚上,他收到了一个\u003cspan class\u003d\"tex-font-style-it\"\u003e图鉴\u003c/span\u003e,并被要求盘点整个展览品(UP角色)。\u003c/p\u003e\u003cp\u003e\u003cspan class\u003d\"tex-font-style-it\"\u003e图鉴\u003c/span\u003e是一种特殊的设备,可以“打印”塑料带上的文字。文字是按顺序逐个字符打印的。该设备由一个带有小写英文字母的轮子、指向当前字母的静态指针和一个打印所选字母的按钮组成。每次移动时,可以将字母表轮子顺时针或逆时针旋转一步。最初,静态指针指向字母\u0027\u003cspan class\u003d\"tex-font-style-tt\"\u003ea\u003c/span\u003e\u0027。其他字母的位置如图所示:\u003c/p\u003e\u003ccenter\u003e \u003cimg class\u003d\"tex-graphics\" src\u003d\"CDN_BASE_URL/0fe62d4141cca5aa5ff7ce01129cd097?v\u003d1709635977\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\"\u003e \u003c/center\u003e\u003cp\u003e在姜小艺将“新UP”添加到4.5混池后,他必须在塑料带上打印其名称并将其贴在相应的池子上。不需要将轮子返回到初始位置,并将指针指向字母\u0027\u003cspan class\u003d\"tex-font-style-tt\"\u003ea\u003c/span\u003e\u0027。\u003c/p\u003e\u003cp\u003e你的好朋友姜小艺担心原神4.5混池抽不到UP,因此他希望尽快打印名称(回家打原神)。你帮助他,找到给定字符串的最小轮转次数,以便打印它。(打印不好,友谊小船就翻了~)\u003c/p\u003e"}},{"title":"输入","value":{"format":"HTML","content":"\u003cp\u003e输入仅一行,包含某个角色的名称 — 由不超过\u003cspan class\u003d\"tex-span\"\u003e100\u003c/span\u003e个字符组成的非空字符串。保证字符串仅由小写英文字母组成。\u003c/p\u003e"}},{"title":"输出","value":{"format":"HTML","content":"\u003cp\u003e输出一个整数 — 打印输入中给定名称所需的最小轮转次数。\u003c/p\u003e"}},{"title":"示例 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\u003ezeus\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e18\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"示例 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\u003emap\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e35\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"示例 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\u003eares\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e34\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"注意","value":{"format":"HTML","content":"\u003cp\u003e\u0026nbsp;\u003c/p\u003e\u003ccenter\u003e \u003cimg class\u003d\"tex-graphics\" src\u003d\"CDN_BASE_URL/28a0e269a614fe85908fd15f29cff226?v\u003d1709635977\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\"\u003e \u003c/center\u003e\u003cp\u003e为了打印第一个示例中的字符串,最佳的轮转顺序如下:\u003c/p\u003e\u003col\u003e \u003cli\u003e 从\u0027\u003cspan class\u003d\"tex-font-style-tt\"\u003ea\u003c/span\u003e\u0027到\u0027\u003cspan class\u003d\"tex-font-style-tt\"\u003ez\u003c/span\u003e\u0027(逆时针旋转\u003cspan class\u003d\"tex-span\"\u003e1\u003c/span\u003e5\u003c/v5\u003e次), \u003c/li\u003e\u003cli\u003e 从\u0027\u003cspan class\u003d\"tex-font-style-tt\"\u003ez\u003c/span\u003e\u0027到\u0027\u003cspan class\u003d\"tex-font-style-tt\"\u003ee\u003c/span\u003e\u0027(顺时针旋转\u003cspan class\u003d\"tex-span\"\u003e5\u003c/span\u003e次), \u003c/li\u003e\u003cli\u003e 从\u0027\u003cspan class\u003d\"tex-font-style-tt\"\u003ee\u003c/span\u003e\u0027到\u0027\u003cspan class\u003d\"tex-font-style-tt\"\u003eu\u003c/span\u003e\u0027(逆时针旋转\u003cspan class\u003d\"tex-span\"\u003e10\u003c/span\u003e次), \u003c/li\u003e\u003cli\u003e 从\u0027\u003cspan class\u003d\"tex-font-style-tt\"\u003eu\u003c/span\u003e\u0027到\u0027\u003cspan class\u003d\"tex-font-style-tt\"\u003es\u003c/span\u003e\u0027(逆时针旋转\u003cspan class\u003d\"tex-span\"\u003e2\u003c/span\u003e次)。 \u003c/li\u003e\u003c/ol\u003e 总共需要\u003cspan class\u003d\"tex-span\"\u003e1 + 5 + 10 + 2 \u003d 18\u003c/span\u003e次旋转。"}}]}