{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"cold完全不会玩字符串,cold的某次kmp作业中出现了这样一道题给你了两个字符串,T串和P串。你需要统计在T串中出现了多少次P串。例如,T \u003d \"xyxyxz\",P \u003d \"xyx\",则答案是2.\n\ncold当机立断采取了贪心的策略。并提交了如下代码。\n\n\n```c++\nint kmp () { \n\tint j \u003d 1 , ans \u003d 0; \n\tfor ( int i \u003d 1; i \u003c\u003d n ; i ++) { \n\t\t\tif (T[i] !\u003d P[j]) j \u003d 1; \n\t\t\tif (T[i] \u003d\u003d P[j]) j ++; \n\t\t\tif (j \u003e m) { \n\t\t\t\tans ++; \n j \u003d 1; \n\t\t\t}\n\t\t} \n\treturn ans ; \n}\n```\n\ncold通过了老师的测试,但是他发现他写了个假算法,例如T \u003d \"xxxxx\", P \u003d \"xxxx\".那么答案应该是2.可cold的代码结果却是1。\n\ncold现在想要问你如果给你一个P串,是否能构造出来一个T串使得cold的代码不通过。如果能构造出cold不通过的数据则输出Wrong Answer。否则输出Correct。"}},{"title":"Input","value":{"format":"MD","content":"第一行一个整数n,表示字符串的长度。\n\n第二行一个字符串,由n个小写字母组成$ (1 ≤ m ≤ 100 000)$"}},{"title":"Output","value":{"format":"MD","content":"依据题意输出一个字符串。"}},{"title":"Examples","value":{"format":"MD","content":"\u003cdiv class\u003d\"sample-test\"\u003e\n \u003cdiv class\u003d\"input\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Input 1\n \u003c/div\u003e\n \u003cpre\u003e\naaaa\n\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\u003eWrong Answer\n\u003c/pre\u003e\n Input 1\n \u003c/div\u003e\n \u003cpre\u003e\nxyz\n\u003c/pre\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"output\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Output 2\n \u003c/div\u003e\n \u003cpre\u003eCorrect\n\u003c/pre\u003e\n \u003c/div\u003e\n\u003c/div\u003e\n"}}]}