#D. 序列匹配计数

    传统题 1000ms 256MiB

序列匹配计数

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

在神秘的密码学研究领域,情报人员常常需要对海量的加密数据序列进行深度分析。这些数据序列看似杂乱无章,实则隐藏着关键信息的匹配规律。本次的任务就如同密码破解专家在复杂的加密信息海洋中探寻宝藏,需要你凭借敏锐的洞察力和精准的计算能力,从给定的三个特殊数字序列中挖掘出特定的匹配关系,为后续的情报解读和决策提供重要依据。

题目描述

给定三个长度均为NN 的整数序列 A=(A1,A2,,AN)A=(A_1, A_2, \ldots, A_N)B=(B1,B2,,BN)B=(B_1, B_2, \ldots, B_N)C=(C1,C2,,CN)C=(C_1, C_2, \ldots, C_N),且序列中的每个元素取值范围是从 1N1 到 N之间的整数。

任务是计算满足 Ai=BCjA_i = B_{C_j}的整数对 (i,j)(i, j)的数量。也就是说,对于每一对 (i,j)(i, j),当 AA序列中的第 ii个元素与 BB序列中索引为CC序列第jj个元素的值相等时,这对 (i,j)(i, j) 即为一个符合条件的匹配。

输入格式

第一行输入一个整数,代表序列的长度NN。 第二行输入NN个整数,表示序列的AA具体内容。 第三行输入 NN个整数,表示序列BB的具体内容。 第四行输入NN个整数,表示序列CC的具体内容。

输出格式

输出一个整数,表示满足条件Ai=BCjA_i = B_{C_j}的整数对 (i,j)(i, j)的数量。

样例

3
1 2 2
3 1 2
2 3 2
4

样例解释 1

存在四对 (i,j)(i,j) 满足 A[i]=B[C[j]]A[i]=B[C[j]],分别是:(1,1)(1,1)(1,3)(1,3)(2,2)(2,2)(3,2)(3,2)
因为:
A[1]=1A[1]=1C[1]=2C[1]=2B[C[1]]=B[2]=1B[C[1]]=B[2]=1,所以 A[1]=B[C[1]]A[1]=B[C[1]]
A[1]=1A[1]=1C[3]=2C[3]=2B[C[3]]=B[2]=1B[C[3]]=B[2]=1,所以 A[1]=B[C[3]]A[1]=B[C[3]]
A[2]=2A[2]=2C[2]=3C[2]=3B[C[2]]=B[3]=2B[C[2]]=B[3]=2,所以 A[2]=B[C[2]]A[2]=B[C[2]]
A[3]=2A[3]=2C[2]=3C[2]=3B[C[2]]=B[3]=2B[C[2]]=B[3]=2,所以 A[3]=B[C[2]]A[3]=B[C[2]]

4
1 1 1 1
1 1 1 1
1 2 3 4
16
3
2 3 3
1 3 3
1 1 1
0

数据范围

对于 60%60\% 的数据,满足 1N10001 \leq N \leq 1000
对于 100%100\% 的数据,满足 1N1051 \leq N \leq 10^51Ai,Bi,CiN1 \leq A_i, B_i, C_i \leq N

12.20-12.22城阳三小周赛

未参加
状态
已结束
规则
OI
题目
4
开始于
2025-4-3 8:00
结束于
2025-4-3 9:00
持续时间
3 小时
主持人
参赛人数
15