CF949A Zebras

题目描述

给你一个01串,要求将它划分成多个子序列,子序列不一定是连续的,子序列要满足以0开头,以0结尾,中间01交替出现。

输入格式

输入一个只有01的字符串

输出格式

输出第1行子序列的个数k,后面k行的第1个数n为子序列的长度,第2个数到第n+1个数表示子序列中的数在原串中的位置。 如果没有合法的方案则输出-1。 不需要最大化或者最小化k的值。 感谢@zhaotiensn 提供的翻译