CF1430E

String Reversal

题目描述

给定一个长度为\(n\)的字符串\(A\)，\(B\)为翻转后的\(A\)字符串。

请你求出\(B\)最少需要多少次相邻字符互换操作才能与\(A\)完全一致。

\(1\le n \le 2\times10^5\)

分析

Written with StackEdit中文版.