A-ST和TS回文问题_武汉理工大学第四届ACM校赛

时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

给定一个长度为 $n$ 的字符串 $S$ ，和一个正整数 $Q$ 。 $\\$
现在对字符串 $S$ 进行 $Q$ 次操作： $\\$
1 c 表示在字符串 $S$ 的末尾添加字符 $c$ ； $\\$
2 k 表示询问是否存在一个长度为 $k$ 的字符串 $T$ ，使得 $S+T$ 和 $T+S$ 都是回文字符串，这里 $+$ 表示字符串的拼接。 $\\$
$\\$

请对每次询问输出Yes或No，表示是否存在对应的字符串 $T$ 。

输入描述:

第行输入两个正整数；
第行输入字符串，保证字符为小写字母；
第行到第行，每行输入一个操作，保证字符为小写字母，满足。

输出描述:

对于每个2操作，输出Yes或No表示字符串是否存在。

示例1

输入

复制

5 3
abbba
2 5
1 c
2 12

输出

复制

Yes
No

示例2

输入

复制

5 1
abcba
2 1000000000000000000

输出

复制

Yes

备注:

注意输出大小写。