ABC409D 解法 \(l\) と \(r\) を別々に求める. まず \(l\) は,\(s[l] > s[l+1]\) となる最小の \(l\) とすればよい. 次にサイクルは互換の積とみなせるので, \(r\) は \(s[r] > s[r+1]\) となる最小の \(r\) とすればよい. 使っている記号,マクロ等 "https://ecsmtlir.hatenablog.com/entry/2022/12/23/131925" string solve(){ ll n; cin >> n; string s; cin >> s; ll l = -1; rep(i,n-1){ if(…