{"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\u003e曼努埃尔认为迭戈是他失散已久的兄弟。但迭戈认为曼努埃尔是错的,为了证明这一点,他从自己和曼努埃尔那里得到了DNA样本。现在迭戈把DNA样本交给了你,你的任务是判断他们是否是兄弟。\u003c/p\u003e\u003cp\u003e迭戈和曼努埃尔的DNA样本是字符串 $$$A$$$ 和 $$$B$$$,它们的长度都为 $$$n$$$($$$1 \\leq n \\leq 10^5$$$),且只包含字符 \u0027A\u0027、\u0027T\u0027、\u0027G\u0027 和 \u0027C\u0027。如果存在一个长度大于或等于 $$$0.99 \\times n$$$ 的公共子序列 $$$A$$$ 和 $$$B$$$,那么迭戈和曼努埃尔就是兄弟,否则就不是。\u003c/p\u003e"}},{"title":"输入","value":{"format":"HTML","content":"\u003cp\u003e输入包括两行,分别为字符串 $$$A$$$ 和 $$$B$$$。\u003c/p\u003e"}},{"title":"输出","value":{"format":"HTML","content":"\u003cp\u003e如果迭戈和曼努埃尔是兄弟,则输出一行 \"Long lost brothers D:\"(不带引号),如果不是,则输出 \"Not brothers :(\"(不带引号)。\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\u003eGAATTGCGTACAATGC\nGAATTGCGTACAATGC\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eLong lost brothers D:\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\u003eCCATAGAGAA\nCGATAGAGAA\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eNot brothers :(\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字符串 $$$X$$$ 的子序列是指通过从 $$$X$$$ 中移除任意数量的字符而得到的任意字符串。\u003c/p\u003e\u003cp\u003e字符串 $$$X$$$ 和 $$$Y$$$ 的公共子序列是指同时是 $$$X$$$ 和 $$$Y$$$ 的子序列的字符串。\u003c/p\u003e"}}]}