1730D

[CF1730D] Prefixes and Suffixes 题解

首先发现后缀和前缀比较不好看,所以翻转第二个字符串,记为 $T'$。 这样就变成了操作两个字符串的前缀。 观察发现,操作 $k$ 等价于交换 $S[1\sim k]$ 和 $T'[1\sim k]$,然后翻转 $S[1\sim k]$ 和 $T'[1\sim k]$。 结论 1:同一个下标上的字符对 ......
题解 Prefixes Suffixes 1730D 1730
共1篇  :1/1页 首页上一页1下一页尾页