bzoj#P1140. [POI2009]KOD 编码
[POI2009]KOD 编码
题目描述
输入格式
第一行正整数 表示操作次数。第二行长度为 的字符串,只包含 0 1 B X
这 种字符,见题目描述。
输出格式
第一行输出 表示有多少个同步编码,接下来 行每行一个编号。
21
11XB0XBB00XB11XB0XBBB
2
4
5
数据规模与约定
第一行正整数 n 表示操作次数。第二行长度为 n 的字符串,只包含 0 1 B X
这 4 种字符,见题目描述。
第一行输出 ans 表示有多少个同步编码,接下来 ans 行每行一个编号。
21
11XB0XBB00XB11XB0XBBB
2
4
5
1≤n≤3×106