#1708. 梁山伯与祝英台

梁山伯与祝英台

题目背景

山对山来崖对崖 蜜蜂采花顺山里来 蜜蜂本为采花死 梁山伯为祝英台

  • 梁山伯与祝英台的故事是中国四大民间爱情传说之一,它讲述了一对青年男女追求自由恋爱、反抗封建礼教的凄美故事。
  • 在三年的同窗生活中,祝英台多次表达了对梁山伯的感情,但梁山伯始终没有领悟。
  • 某日他们在玩解密游戏...

题目描述

祝英台给定一个由字符0 ‘0’1‘1’ 构成的二进制字符串ss。梁山伯从字符串开头开始,按照长度依次取出以下子串并解析为十进制数:

  • 长度11 的子串;
  • 长度22 的子串;
  • 长度33 的子串;
  • …;
  • 长度1010 的子串;
  • 然后循环回长度11 ,依此类推;
  • 子串被取走后,视为删除,下一次从剩余的字符串中继续取子串,直到剩余字符不足以组成当前长度的子串。
    请帮梁山伯解析得到的十进制数字序列。

输入

第一行输入整数n(1n2×105) n ( 1 \le n \le 2\times 10^5 ),为字符串的长度。
第二行输入由字符0 ‘0’1‘1’ 构成的字符串ss

输出

第一行输出一个整数pp表示解析得到的数字个数;
第二行输出pp个整数,表示所有解析出的十进制数字,数字之间用空格隔开。

样例说明

13
1110010100111
4
1 3 1 4

样例说明 :依次切分并解析如下:

  • 长度1 的子串 "1" 转换为 1;
  • 长度2 的子串 "11" 转换为 3;
  • 长度3 的子串 "001" 转换为 1;
  • 长度4 的子串 "0100" 转换为 4;
  • 此后剩余字符长度不足以组成长度 5 的子串,故舍弃。
  • 因此总共解析得到 4 个数字,分别为 1,3,1,4。

限制条件

1s, 256MiB 每次测试。