P13726 [GCPC 2024] Kitten of Chaos

Karen 在她客厅的架子上放着一个漂亮而珍贵的玻璃物品。不幸的是，她的猫 Klaus 并不喜欢在他最喜欢的架子上有东西。凡是没有被固定或粘住的东西，他都会一边盯着 Karen 的眼睛，一边慢慢地把它推到架子的边缘。 :::align{center}  Klaus，在一场幸运地被 Karen 的保险覆盖的事件发生前的 10 秒。 ::: 现在，Klaus 的爪子正在慢慢地实施他的恶作剧。他那可爱的毛茸茸的脸上流露出无意的无辜。Karen 知道任何干预都只能延缓不可避免的结果，她开始好奇她妹妹 Kim 写在珍贵玻璃物品上的字符串会变成什么样子。毕竟，Kim 花了一整周才收集齐所有组成该字符串的 $\texttt{bdpq}$ 字母。 你能告诉 Karen，当玻璃物品在掉落过程中，从她的视角看，这个字符串会变成什么样吗？ 在掉落过程中，Karen 的珍贵玻璃物品会经历以下变换（从正面观察物品时）： - $\texttt{h}$：水平翻转，例如 $\texttt{bbq}$ 变为 $\texttt{pdd}$ - $\texttt{v}$：垂直翻转，例如 $\texttt{bbq}$ 变为 $\texttt{ppd}$ - $\texttt{r}$：旋转 $180$ 度，例如 $\texttt{bbq}$ 变为 $\texttt{bqq}$ 不会发生其他轴向的翻转或旋转。

输入包括两行： - 第一行是一个仅由字母 $\texttt{bdpq}$ 组成的字符串 $s$（$1 \le |s| \le 5 \times 10^5$），表示玻璃物品上最初看到的字符串。 - 第二行是一个仅由字母 $\texttt{hvr}$ 组成的字符串 $t$（$1 \le |t| \le 5 \times 10^5$），表示掉落过程中依次发生的变换序列。

输出玻璃物品即将落地破碎前，从正面看到的字符串。

由 ChatGPT 4.1 翻译