Logo Universal Online Judge

UOJ

时间限制:1 s 空间限制:64 MB

#1618. 回文串

统计

给你长度为N的字符串,有M个操作,操作有两种类型(1)“change i a”,表示将第i个字符变成a,(2)“palindrome? j k”,询问[j,k]的字符串是否构成回文串。
$5<=n,m<=10^5$
输入:
第一行一个字符串(由小写英文字母构成)
接一来一行一个数m,表示有m个操作
接下来m行,每行一个操作。
输出:
对于每个询问操作输出其是否是回文串,每个回答一行。
样例:
输入:
abcda
5
palindrome? 1 5
palindrome? 1 1
change 4 b
palindrome? 1 5
palindrome? 2 4
输出:
No
Yes
Yes
Yes