#C. 翻翻翻,反反反!

    传统题 1000ms 256MiB

翻翻翻,反反反!

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

题目描述

李桑有一个长度为 nn0101ss,第 ii 位表示为 sis_i。他要操作 qq 次,每次操作的内容如下:

  1. 0101ss 翻转,即将字符串中的字符顺序颠倒过来。例如 ss 串原来是 10010,翻转(颠倒)后变为 01001
  2. 0101ss 反转,即逐位取反。对于每个 ii1in1\leq i\leq n),如果 si=0s_i = 0,则令 sis_i 变成 11;否则令 sis_i 变成 00

请你告诉操作 qq 次后的 0101ss

输入格式

输入共三行。

第一行两个整数 n,qn,q。 第二行一个长度为 nn0101ss。 第三行一个长度为 qq 的字符串 ww,其中 wiw_i 表示第 ii 次操作的内容。如果 wi=1w_i=1,表示进行翻转操作;如果 wi=2w_i=2,表示进行反转操作。

输出格式

输出操作 qq 次后的 0101ss

样例

7 10
1001100
1222121222
1100110
20 18
01100001111110010100
122121212112211221
11010110000001111001
18 18
101111010011101101
122222221112211211
101111010011101101

提示

数据规模与约定

  • 对于 50%50\% 的数据,1n1031 \leq n \leq 10^31q1031 \leq q \leq 10^3
  • 对于 100%100\% 的数据,1n1051 \leq n \leq 10^51q1051 \leq q \leq 10^5

卉图编程奥赛部4月月考

未参加
状态
已结束
规则
IOI
题目
5
开始于
2024-4-14 14:15
结束于
2024-4-14 17:15
持续时间
3 小时
主持人
参赛人数
24