ABC202 C Made Up

$ cnt_i := 数列$ Aに登場する$ iの個数を前計算しておくと, 各$ C_iごとに, $ cnt_{B_{C_i}}を求め, その総和をとることにより解くことができる. 計算量は$ O(N)となる.

このように, 同じものをまとめて処理するという考え方は頻出である.