#P17173. 「MSOI R1」回响

    ID: 19453 远端评测题 1000ms 512MiB 尝试: 0 已通过: 0 显示难度暂无评定 上传者: 标签>洛谷原创O2优化洛谷月赛

「MSOI R1」回响

背景

:::epigraph[——《少许灰烬》] 我们终将成为自身的回响。 :::

题目描述

这里是一个山谷,两个山头相向而对。

白风和墨龙站在两个山头,他们想要相互传达一则共同的讯息 SS,这则讯息长度为 NN,是个只包含小写字母的字符串。

由于山谷中存在回声,这一传达过程将会产生一个“回声串”,其生成过程如下:

  1. 首先白风会从左往右完整吼出一遍字符串 SS
  2. 之后墨龙会从右往左吼出字符串 SS 的后 N1N-1 个字符。
  3. 接下来白风从左往右吼出字符串 SS 的前 N2N-2 个字符。
  4. 然后墨龙会从右往左吼出字符串 SS 的后 N3N-3 个字符。

……

整个过程会按照上述规律持续进行,直到最后没有字符可吼出。此时之前吼出的所有字符按照吼出顺序拼接在一起就是新形成的“回声串”。

现在请你输出对于给定字符串的“回声串”。

输入格式

共一行,一个只包含小写字母的字符串 SS

输出格式

字符串 SS 对应的“回声串”。

abcde
abcdeedcbabceda
abba
abbaabbaba
aaaaaa
aaaaaaaaaaaaaaaaaaaaa
a
a

提示

【样例解释 #1】

样例中 S=S = abcdeN=5N=5,此时“回声串”构建过程如下:

  1. 首先从左往右完整输出字符串 SSabcde
  2. 之后从右往左输出字符串 SS 的后 N1N-1 个字符:edcb
  3. 接下来从左往右输出字符串 SS 的前 N2N-2 个字符:abc
  4. 然后从右往左输出字符串 SS 的后 N3N-3 个字符:ed
  5. 最后从左往右输出字符串 SS 的前 N4N-4 个字符:a
  6. 已经没有字符可以输出了,我们按照从上往下的顺序把上面的输出拼接起来就可以得到:abcdeedcbabceda,这就是构建出来的“回声串”,输出这个“回声串”即可。

【数据范围与约束】

本题共有 1010 个测试点,每个测试点通过后可以得到 1010 分。

对于 100%100\% 的数据,1N5001 \le N \le 500SS 中只包含小写字母。

::cute-table{tuack}

测试点编号 NN 特殊性质
11 =1=1
232\sim 3 100\le 100 SS 中只包含字符 aa
454\sim 5 ^ SS 是回文字符串
676\sim 7
898\sim 9 300\le 300
1010 500\le 500

回文字符串的定义:对于字符串 S=s0s1sn1S = s_0 s_1 \cdots s_{n-1},回文字符串满足 S=reverse(S)S = \operatorname{reverse}(S) ,其中 $\operatorname{reverse}(S) = s_{n-1} s_{n-2} \cdots s_0$。