\(\def \set #1#2{\{ #1 \ \vert \ #2 \}}\) ABC285F 解法 \(S,T\) の持つべき性質を調べる. \(S_{l,r} := S_{[l,r)}\) とおく. 文字列 \(U\) と \(a \in \Sigma := Alphabet\) に対して, \(cnt_{U}(a)\) を,文字列 \(U\) に現れる \(a\) の個数とする. すなわち, \(cnt_{U}(a) := \#\set{i \in Dom(U)}{ U_{i} = a }\) とする. \(S_{l,r}\) はソートされている必要がある. (\(S_{l,r}\)…