#P17173. 「MSOI R1」回响
「MSOI R1」回响
背景
:::epigraph[——《少许灰烬》] 我们终将成为自身的回响。 :::
题目描述
这里是一个山谷,两个山头相向而对。
白风和墨龙站在两个山头,他们想要相互传达一则共同的讯息 ,这则讯息长度为 ,是个只包含小写字母的字符串。
由于山谷中存在回声,这一传达过程将会产生一个“回声串”,其生成过程如下:
- 首先白风会从左往右完整吼出一遍字符串 。
- 之后墨龙会从右往左吼出字符串 的后 个字符。
- 接下来白风从左往右吼出字符串 的前 个字符。
- 然后墨龙会从右往左吼出字符串 的后 个字符。
……
整个过程会按照上述规律持续进行,直到最后没有字符可吼出。此时之前吼出的所有字符按照吼出顺序拼接在一起就是新形成的“回声串”。
现在请你输出对于给定字符串的“回声串”。
输入格式
共一行,一个只包含小写字母的字符串 。
输出格式
字符串 对应的“回声串”。
abcde
abcdeedcbabceda
abba
abbaabbaba
aaaaaa
aaaaaaaaaaaaaaaaaaaaa
a
a
提示
【样例解释 #1】
样例中 abcde,,此时“回声串”构建过程如下:
- 首先从左往右完整输出字符串 :
abcde; - 之后从右往左输出字符串 的后 个字符:
edcb; - 接下来从左往右输出字符串 的前 个字符:
abc; - 然后从右往左输出字符串 的后 个字符:
ed; - 最后从左往右输出字符串 的前 个字符:
a。 - 已经没有字符可以输出了,我们按照从上往下的顺序把上面的输出拼接起来就可以得到:
abcdeedcbabceda,这就是构建出来的“回声串”,输出这个“回声串”即可。
【数据范围与约束】
本题共有 个测试点,每个测试点通过后可以得到 分。
对于 的数据,, 中只包含小写字母。
::cute-table{tuack}
| 测试点编号 | 特殊性质 | |
|---|---|---|
| 无 | ||
| 中只包含字符 | ||
| ^ | 是回文字符串 | |
| 无 | ||
回文字符串的定义:对于字符串 ,回文字符串满足 ,其中 $\operatorname{reverse}(S) = s_{n-1} s_{n-2} \cdots s_0$。