发现如果生成了一个 xxx,那么其后面生成的序列是一定的。因此在三个序列中分别记录每个数的首次出现位置即可。直接用桶即可。时间复杂度 O(n)O(n)O(n) 或 O(V)O(V)O(V)。
CZOJ 계정으로 가입하면 CZOJ로 제공되는 모든 OJ를 이용하고 참여하실 수 있습니다.
CZOJ 공용 계정을 사용