Problem 3562 --2020-4-相同字母(same)

3562: 2020-4-相同字母(same)

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $0$ 正确数量 $0$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签
给定两组由小写字母x和y组成的字符串,其长度都一样,为m。经过n次变换以后,成为两组新的字符串。请统计变换后的两组字符串有多少个对应的位置是相同的。变换规则:x变成xx,y变成xy。
共3行。
第一行n和m。
第二行第一个字符串。
第三行第二个字符串。
一个整数。表示n次交换以后有多少个对应的位置字母是相同的。
2 3
xyy
yxy
10
样例说明:
第一次变换:
xxxyxy
xyxxxy
第二次变换:
xxxxxxxyxxxy
xxxyxxxxxxxy


数据范围说明:
60%数据,1<=n<=20,1<=m<=10
100%数据,1<=n<=30,1<=m<=1000

推荐代码 查看3562 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$ $ms]
内存最少[$ $KB]
第一AC
第一挑战

赛题来源/所属竞赛 R:经开区信息学 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛