G-循环字符串_河南萌新联赛2024第（四）场：河南理工大学

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

题目描述

给定长度为 $n$ 的字符串，有 $m$ 次操作，每次操作都是以下三种之一

一： $0,l,r,c;$ 把 $[l,r]$ 的每个位置的字符都替换为字母 $c$ , 保证字符串和 $c$ 都是小写字母

二： $1,l,r;$ 询问子串 $s_{l}s_{l+1}....s_{r-1}s_{r}$ 的最小循环节长度

三： $2,l,r;$ 询问子串 $s_{r}s_{r-1}....s_{l+1}s_{l}$ 的最小循环节长度

循环节：假设字符串 $s1s2s3....sn$ 的循环节为字符串 $T：t1t2..tx$ ，那么将整数个字符串 $T(t1t2...tx)$ 首尾相连就能得到 $s1s2....sn$

比如 $acacacac$ 的循环节可以是 $ac（ac+ac+ac+ac=acacacac）$ ，也可以是 $acac(acac+acac=acacacac)$

输入格式：
第一行输入两个整数
第二行输出长度为n且只包含小写字母的字符串
接下来行每行一个操作，格式和上述一致，保证

对于每次操作2和3，输出最小循环节长度

示例1

复制

复制

四次询问的最小循环节分别为：a, abc, c, cbbbbbb

示例2

复制

18 12
acacqcjjznggzoalyy
2 1 4
1 1 6
0 5 5 a
2 1 6
0 9 9 j
0 10 10 g
2 7 12
2 6 10
0 4 9 z
2 9 13
1 3 11
1 6 6

复制