配对 (pair)
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
[丛雨]和[芳乃]准备了两张白纸,丛雨在第一张纸上写一个整数 和一个由小写字母组成的字符串 ,将 重复 次后产生一个更长的字符串 。相应的,芳乃在另一张纸上写一个整数 和一个由小写字母组成的字符串 ,接着她把 重复 次产生字符串 。并且保证字符串 和 的长度相等;这时候,如果 中的第 个字符与 中的第 个字符相同,则称为字符配对成功。给定 、 、 、 ,请计算 和 的成功配对的字符数。
输入格式(pair.in)
第一行两个用空格整数 和 。 第二行和第三行分别为 和 。 数据保证 和 的长度相等。
输出格式(pair.out)
输出为一个整数,表示 和 匹配成功的字符数。
输入样例
30 20
abbb
bbaabb
输出样例
70
数据范围
对于 的数据,满足 。 对于再 的数据,满足 ( 表示 的长度)。 对于 的数据,满足 ,保证 和 的长度相等。
0809
- Status
- Done
- Rule
- IOI
- Problem
- 4
- Start at
- 2024-8-9 9:00
- End at
- 2024-8-9 12:00
- Duration
- 3 hour(s)
- Host
- Partic.
- 28