AT_abc287_b.[ABC287B] Postal Card

入门

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

给定 NN 个仅由数字组成的长度为 66 的字符串。第 ii 个字符串记为 SiS_i,其中 i=1,2,…,Ni = 1, 2, \dots, N。

另外,给定 MM 个仅由数字组成的长度为 33 的字符串。第 jj 个字符串记为 TjT_j,其中 j=1,2,…,Mj = 1, 2, \dots, M。

请计算在 S1,S2,…,SNS_1, S_2, \dots, S_N 中,末尾 33 个字符与 T1,T2,…,TMT_1, T_2, \dots, T_M 中任意一个完全相同的字符串的个数。

输入格式

输入以如下格式从标准输入读入:

NN MM
S1S_1
S2S_2
⋮\vdots
SNS_N
T1T_1
T2T_2
⋮\vdots
TMT_M

输出格式

输出答案。

输入输出样例

  • 输入#1

    3 3
    142857
    004159
    071028
    159
    287
    857

    输出#1

    2
  • 输入#2

    5 4
    235983
    109467
    823476
    592801
    000333
    333
    108
    467
    983

    输出#2

    3
  • 输入#3

    4 4
    000000
    123456
    987111
    000000
    000
    111
    999
    111

    输出#3

    3

说明/提示

限制条件

  • 1≤N,M≤10001 \leq N, M \leq 1000
  • N,MN, M 为整数
  • 对于所有 i=1,2,…,Ni = 1, 2, \dots, N,SiS_i 均为仅由数字组成的长度为 66 的字符串
  • 对于所有 j=1,2,…,Mj = 1, 2, \dots, M,TjT_j 均为仅由数字组成的长度为 33 的字符串

样例解释 1

S1S_1 的末尾 33 个字符为 857,与 T3T_3 相同。S2S_2 的末尾 33 个字符为 159,与 T1T_1 相同。S3S_3 的末尾 33 个字符为 028,与 T1,T2,T3T_1, T_2, T_3 都不相同。因此,答案为 22。

由 ChatGPT 4.1 翻译

输入解题思路,AI测评打分。不知道怎么写?

首页