{"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\u003eVasya và Kolya chơi một trò chơi với một chuỗi, sử dụng các quy tắc sau. Ban đầu, Kolya tạo ra một chuỗi \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003es\u003c/i\u003e\u003c/span\u003e, bao gồm các chữ cái tiếng Anh viết thường, và chọn một số nguyên \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ek\u003c/i\u003e\u003c/span\u003e ngẫu nhiên từ một đoạn \u003cspan class\u003d\"tex-span\"\u003e[0, \u003ci\u003elen\u003c/i\u003e(\u003ci\u003es\u003c/i\u003e) - 1]\u003c/span\u003e. Anh ấy nói với Vasya chuỗi này \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003es\u003c/i\u003e\u003c/span\u003e, sau đó dịch nó đi \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ek\u003c/i\u003e\u003c/span\u003e chữ cái sang trái, tức là tạo ra một chuỗi mới \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003et\u003c/i\u003e \u003d \u003ci\u003es\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e\u003ci\u003ek\u003c/i\u003e + 1\u003c/sub\u003e\u003ci\u003es\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e\u003ci\u003ek\u003c/i\u003e + 2\u003c/sub\u003e... \u003ci\u003es\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e\u003ci\u003en\u003c/i\u003e\u003c/sub\u003e\u003ci\u003es\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e1\u003c/sub\u003e\u003ci\u003es\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e2\u003c/sub\u003e... \u003ci\u003es\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e\u003ci\u003ek\u003c/i\u003e\u003c/sub\u003e\u003c/span\u003e. Vasya không biết số nguyên \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ek\u003c/i\u003e\u003c/span\u003e cũng như chuỗi \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003et\u003c/i\u003e\u003c/span\u003e, nhưng anh ấy muốn đoán số nguyên \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ek\u003c/i\u003e\u003c/span\u003e. Để làm điều này, anh ấy yêu cầu Kolya cho biết chữ cái đầu tiên của chuỗi mới, và sau đó, sau khi anh ấy nhìn thấy nó, mở thêm một chữ cái ở một vị trí nào đó, mà Vasya có thể chọn.\u003c/p\u003e\u003cp\u003eVasya hiểu rằng anh ấy không thể đảm bảo rằng anh ấy sẽ thắng, nhưng anh ấy muốn biết xác suất chiến thắng, nếu anh ấy chơi một cách tối ưu. Anh ấy muốn bạn tính xác suất này.\u003c/p\u003e\u003cp\u003eLưu ý rằng Vasya muốn biết giá trị của \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ek\u003c/i\u003e\u003c/span\u003e duy nhất, điều đó có nghĩa là, nếu có ít nhất hai dịch chuyển chu kỳ của \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003es\u003c/i\u003e\u003c/span\u003e phù hợp với thông tin mà Vasya biết, Vasya sẽ thua. Tất nhiên, vào bất kỳ thời điểm nào của trò chơi, Vasya muốn tối đa hóa xác suất chiến thắng của mình.\u003c/p\u003e"}},{"title":"Nhập","value":{"format":"HTML","content":"\u003cp\u003eChỉ có một chuỗi chứa chuỗi \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003es\u003c/i\u003e\u003c/span\u003e có độ dài \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003el\u003c/i\u003e\u003c/span\u003e \u003cspan class\u003d\"tex-span\"\u003e(3 ≤ \u003ci\u003el\u003c/i\u003e ≤ 5000)\u003c/span\u003e, chỉ bao gồm các chữ cái tiếng Anh viết thường.\u003c/p\u003e"}},{"title":"Đầu ra","value":{"format":"HTML","content":"\u003cp\u003eIn ra số duy nhất - câu trả lời cho bài toán. Câu trả lời của bạn được coi là chính xác nếu sai số tuyệt đối hoặc tương đối không vượt quá \u003cspan class\u003d\"tex-span\"\u003e10\u003csup class\u003d\"upper-index\"\u003e - 6\u003c/sup\u003e\u003c/span\u003e.\u003c/p\u003e\u003cp\u003eCụ thể, cho câu trả lời của bạn là \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ea\u003c/i\u003e\u003c/span\u003e, và câu trả lời của ban giám khảo là \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003eb\u003c/i\u003e\u003c/span\u003e. Câu trả lời của bạn được coi là chính xác nếu \u003cimg align\u003d\"middle\" class\u003d\"tex-formula\" src\u003d\"CDN_BASE_URL/a26039717458c3827f0287aeab94829c?v\u003d1710220949\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\"\u003e\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\u003etechnocup\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1.000000000000000\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\u003etictictactac\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e0.333333333333333\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\u003ebbaabaabbb\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e0.100000000000000\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"Lưu ý","value":{"format":"HTML","content":"\u003cp\u003eTrong ví dụ đầu tiên, Vasya luôn có thể mở chữ cái thứ hai sau khi mở chữ cái đầu tiên, và dịch chuyển chu kỳ luôn được xác định một cách duy nhất.\u003c/p\u003e\u003cp\u003eTrong ví dụ thứ hai, nếu chữ cái đầu tiên của \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003et\u003c/i\u003e\u003c/span\u003e là \"\u003cspan class\u003d\"tex-font-style-tt\"\u003et\u003c/span\u003e\" hoặc \"\u003cspan class\u003d\"tex-font-style-tt\"\u003ec\u003c/span\u003e\", thì Vasya không thể đoán được sự dịch chuyển chỉ bằng cách mở một chữ cái khác. Ngược lại, nếu chữ cái đầu tiên là \"\u003cspan class\u003d\"tex-font-style-tt\"\u003ei\u003c/span\u003e\" hoặc \"\u003cspan class\u003d\"tex-font-style-tt\"\u003ea\u003c/span\u003e\", thì anh ấy có thể mở chữ cái thứ tư và xác định dịch chuyển một cách duy nhất.\u003c/p\u003e"}}]}