Reversal

Subsequence Reversal P 思路： 发现，翻转一个子序列，就意味着两两互换子序列里面的东西。 于是我们就可以设 \(f[l][r][L][R]\) 表示： \(\max[1,l)=L,\min(r,n]=R\) 时的最长长度。 则边界为： \(L>R\) 时， \(f=-\inft ......

python def reverse_string(s): return s[::-1] print(reverse_string("Hello, World!")) # Output: "!dlroW ,olleH" print(reverse_string("Python is awesome" ......