コンテスト中の考察 P,Qのどこまで見たときに作れる最大長、というDPをすると$ \mathcal{O}(N^2)かかってしまう P,Qの中からペアになるパターンを列挙しようとすると$ \mathcal{O}(N^2)かかってしまう P,Qが順列であるという条件を見逃していた 出てくる数値の範囲が狭い&一度ずつ登場するので高速化できる 解説の解法 倍…