小红收到了一封神秘的信件,里面包含了一串长度为 n 的字符串。他注意到这个字符串非常特殊,其中每个字母都可以被重复任意次数。他很好奇,如果把这个字符串的某个子区间重复一遍,会不会得到一个更长的字符串呢?
于是小红开始进行操作,他每次会选择一个区间 [l,r],将第 l 个字母到第 r 个字母各重复一次,并插入到该字母的后面。例如,对于字符串 "abcd",若选择区间 [2,3] 进行操作,字符串将变成 "abbccd"。
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册