String Reversal
String Reversal
题目描述
给定一个长度为$n$的字符串$A$，$B$为翻转后的$A$字符串。
请你求出$B$最少需要多少次相邻字符互换操作才能与$A$完全一致。
$1\le n \le 2\times10^5$
分析
Written with StackEdit中文版.
本博客所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来源 BLOG！
给定一个长度为$n$的字符串$A$，$B$为翻转后的$A$字符串。
请你求出$B$最少需要多少次相邻字符互换操作才能与$A$完全一致。
$1\le n \le 2\times10^5$
Written with StackEdit中文版.
