pub fn parse(input: &str) -> Vec<usize>
Build a prefix sum of the number of ones at each length in the pattern including zero at the start.