{"trustable":true,"prependHtml":"\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 async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\n\u003cdiv class\u003d\"panel_content\"\u003e\n \u003cb\u003e建议阅读pdf版本的声明。\u003c/b\u003e\n \u003cbr\u003e\n \u003cbr\u003e\n 如果一个字符串可以通过旋转得到另一个字符串,那么这两个字符串被称为\u003cb\u003e循环同构\u003c/b\u003e。这里的\u0027旋转\u0027是指\u0027\u0027从字符串的开头取出一些连续的字符(也可能没有)并按照相同的顺序放回字符串的末尾\u0027\u0027。例如,字符串\u0027\u0027abcde\u0027\u0027可以旋转为字符串\u0027\u0027deabc\u0027\u0027。\n \u003cbr\u003e\n \u003cbr\u003e\n 现在你知道了什么是\u003cb\u003e循环同构\u003c/b\u003e,Cuber QQ想给你一个小测试。\n \u003cbr\u003e\n \u003cbr\u003e\n 这里有一个长度为$n$的字符串$s$。请检查$s$是否是$k$个字符串$s_1,s_2,\\cdots,s_k$ ($k\u0026gt;1$)的连接,其中,\n \u003cbr\u003e\n \u003cul\u003e\n \u003cbr\u003e\n \u003cli\u003e$k$是$n$的一个因数;\u003c/li\u003e\n \u003cbr\u003e\n \u003cli\u003e$s_1,s_2,\\ldots,s_k$的长度相等,为$\\frac{n}{k}$;\u003c/li\u003e\n \u003cbr\u003e\n \u003cli\u003e存在一个字符串$t$,它与所有的$s_i$($1\\le i\\le k$)都是\u003cb\u003e循环同构\u003c/b\u003e。\u003c/li\u003e\n \u003cbr\u003e\n \u003c/ul\u003e\n \u003cbr\u003e\n 如果检查结果为正,打印\u0027\u0027是\u0027\u0027,否则打印\u0027\u0027否\u0027\u0027。\n \u003cbr\u003e\n\u003c/div\u003e\n"}},{"title":"输入","value":{"format":"HTML","content":"第一行包含一个整数$T$ ($1\\le T\\le 1000$),表示测试用例的数量。接下来是$T$个测试用例。\n\u003cbr\u003e\n\u003cul\u003e\n \u003cbr\u003e\n \u003cli\u003e每个测试用例的第一行包含一个整数$n$ ($1\\le n \\le 5 \\cdot 10^6$)。\u003c/li\u003e\n \u003cbr\u003e\n \u003cli\u003e第二行包含一个长度为$n$的字符串$s$,只包含小写字母。\u003c/li\u003e\n \u003cbr\u003e\n\u003c/ul\u003e\n\u003cbr\u003e\n保证$n$的总和不超过$2\\cdot 10^7$。"}},{"title":"输出","value":{"format":"HTML","content":"对每个测试用例,输出一行,包含\u0027\u0027是\u0027\u0027或\u0027\u0027否\u0027\u0027(不带引号)。"}},{"title":"样例","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\u003e6\r\n1\r\na\r\n2\r\naa\r\n3\r\naab\r\n4\r\nabba\r\n6\r\nabcbcc\r\n8\r\naaaaaaaa\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eNo\r\nYes\r\nNo\r\nYes\r\nNo\r\nYes\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}