{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"problem_par\"\u003e\n \u003cdiv class\u003d\"problem_par_normal\"\u003e\n You have a string and queries of two types: \n \u003col\u003e \n \u003cli\u003e replace \u003ci\u003ei\u003c/i\u003e’th character of the string by character \u003ci\u003ea\u003c/i\u003e; \u003c/li\u003e\n \u003cli\u003e check if substring \u003ci\u003es\u003c/i\u003e\u003csub\u003e\u003ci\u003ej\u003c/i\u003e\u003c/sub\u003e...\u003ci\u003es\u003c/i\u003e\u003csub\u003e\u003ci\u003ek\u003c/i\u003e\u003c/sub\u003e is a palindrome. \u003c/li\u003e\n \u003c/ol\u003e\n \u003c/div\u003e\n \u003c/div\u003e\n给出一个字符串,长度为10^5,有m个操作m\u003c\u003d10^4。 \u003c/br\u003e\n有两种操作: \u003c/br\u003e\n1. 询问[l,r]区间的子串是否回文\u003c/br\u003e \n2. 将第i个字符改为c。\u003c/br\u003e\n"}},{"title":"Input","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"problem_par\"\u003e\n \u003cdiv class\u003d\"problem_par_normal\"\u003e\n The first line contains a string consisting of \n \u003ci\u003en\u003c/i\u003e small English letters. The second line contains an integer \n \u003ci\u003em\u003c/i\u003e that is the number of queries (5 ≤ \n \u003ci\u003en\u003c/i\u003e, \n \u003ci\u003em\u003c/i\u003e ≤ 10\n \u003csup\u003e5\u003c/sup\u003e). The next \n \u003ci\u003em\u003c/i\u003e lines contain the queries. \n \u003cbr\u003eEach query has either form “change i a”, or “palindrome? j k”, where \n \u003ci\u003ei\u003c/i\u003e, \n \u003ci\u003ej\u003c/i\u003e, \n \u003ci\u003ek\u003c/i\u003e are integers (1 ≤ \n \u003ci\u003ei\u003c/i\u003e ≤ \n \u003ci\u003en\u003c/i\u003e; 1 ≤ \n \u003ci\u003ej\u003c/i\u003e ≤ \n \u003ci\u003ek\u003c/i\u003e ≤ \n \u003ci\u003en\u003c/i\u003e), and character \n \u003ci\u003ea\u003c/i\u003e is a small English letter.\n \u003c/div\u003e\n \u003c/div\u003e\n\n 第一行一个字符串\u003c/br\u003e\n第二行一个整数m,表示操作次数\u003c/br\u003e\n接下m行,每行一个操作:\u003c/br\u003e\nchange i a:把第i个字符该成a\u003c/br\u003e\npalindrome? j k:询问区间[j,k]是否为回文"}},{"title":"Output","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"problem_par\"\u003e\n \u003cdiv class\u003d\"problem_par_normal\"\u003e\n To all second type queries, you should output “Yes” on a single line if substring \n \u003ci\u003es\u003c/i\u003e\n \u003csub\u003e\u003ci\u003ej\u003c/i\u003e\u003c/sub\u003e...\n \u003ci\u003es\u003c/i\u003e\n \u003csub\u003e\u003ci\u003ek\u003c/i\u003e\u003c/sub\u003e is a palindrome and “No” otherwise. \n \u003c/div\u003e\n \u003c/div\u003e\n "}},{"title":"Example","value":{"format":"HTML","content":"\u003cstyle type\u003d\"text/css\"\u003e TABLE.sample { border-collapse:collapse; border: solid 1px #1A5CC8; } TABLE.sample TR TD, TABLE.sample TR TH { border: solid 1px #1A5CC8; vertical-align: top; padding: 3px; } TABLE.sample TR TH { color: #1A5CC8; }\u003c/style\u003e\n \u003ctable class\u003d\"sample\"\u003e\n \u003ctbody\u003e\n \u003ctr\u003e\n \u003cth width\u003d\"350\"\u003einput\u003c/th\u003e\n \u003cth width\u003d\"350\"\u003eoutput\u003c/th\u003e\n \u003c/tr\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003eabcda\n5\npalindrome? 1 5\npalindrome? 1 1\nchange 4 b\npalindrome? 1 5\npalindrome? 2 4\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eNo\nYes\nYes\nYes\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n \u003c/tbody\u003e\n \u003c/table\u003e\n "}}]}