题目内容

塔子哥收到了一封神秘的信件，里面包含了一串长度为 $n$ 的字符串。他注意到这个字符串非常特殊，其中每个字母都可以被重复任意次数。他很好奇，如果把这个字符串的某个子区间重复一遍，会不会得到一个更长的字符串呢？

于是塔子哥开始进行操作，他每次会选择一个区间 $[l,r]$，将第 $l$ 个字母到第 $r$ 个字母各重复一次，并插入到该字母的后面。例如，对于字符串 "abcd"，若选择区间 $[2,3]$ 进行操作，字符串将变成 "abbccd"。