New Online Judge 主页 问题 来源/分类 竞赛&作业 状态 排名 常见问答
登录 注册

2191: 回文字符串

内存限制：1024 MB 时间限制：4 S 标准输入输出
题目类型：传统 评测方式：文本比较 上传者：
提交：19 通过：2
提交提交记录统计

题目描述

给定一个长度为 n 的未知字符串 s，对其进行 q 次查询，每次查询格式如下：
1 l r：已知字符串 s 从 l 到 r 的子串回文
2 a b x y：根据之前的已知信息，判断从 a 到 b 的子串是否等于从 x 到 y 的子串。
上述下标均属于 [1, n]。

输入格式

第一行为正整数 n 和 q，1≤n≤105,1≤q≤2×105。
接下来 q 行，每行为类型 1 或者类型 2 的查询，即 1 l r 或者 2 a b x y。
1≤l≤r≤n，1≤a≤b≤n，1≤x≤y≤n。

输出格式

对于每个类型 2 的查询：
如果根据之前的已知信息能够确认相等，则输出 Equal。
如果根据之前的已知信息能够确认不相等，则输出 Not equal。
如果根据之前的已知信息无法判断，则输出 Unknown。

输入样例 复制 

6 8
1 1 6
2 1 1 6 6
2 1 2 5 6
2 1 3 5 6
1 1 3
2 1 3 4 6
2 4 4 6 6
2 2 3 4 5

输出样例 复制 

Equal
Unknown
Not equal
Equal
Equal
Unknown

数据范围与提示

来源：2022 NCPC