CF949A Zebras
题目描述
给你一个01串,要求将它划分成多个子序列,子序列不一定是连续的,子序列要满足以0开头,以0结尾,中间01交替出现。
输入格式
输入一个只有01的字符串
输出格式
输出第1行子序列的个数k,后面k行的第1个数n为子序列的长度,第2个数到第n+1个数表示子序列中的数在原串中的位置。
如果没有合法的方案则输出-1。
不需要最大化或者最小化k的值。
感谢@zhaotiensn 提供的翻译