时间限制:1 Sec
内存限制:128 MiB
提交:21
答案正确:10
一个二进制字符串由 0 和 1 组成,定义一个字符串的最小值为一个字符串中没有出现的数字的最小值。
例如,在字符串 0101010 中最小值为 2 ,在字符串 0000 中最小值为 1 。
现在允许你对该字符串进行任意次切割,求切割后的字符串片段最小值的最小总和。
输入由多个测试用例组成。
第一行包含一个整数 t ( 1≤ t ≤ 10^4 )测试用例的数量。
每个测试用例包含一个二进制字符串 s。 ( 1 ≤ |s| ≤ 10^5 )
对于每个测试用例,打印一个整数——通过最佳切割 s 可以获得的所有子串的最小总和。
6 01 1111 01100 101 0000 01010
1 0 2 1 1 2