#![allow(unused_macros, unused_imports)] use std::collections::{HashMap, HashSet, VecDeque}; macro_rules! dbg { ($($xs:expr),+) => { if cfg!(debug_assertions) { std::dbg!($($xs),+) } else { ($($xs),+) } } } fn main() { input!{ s: String, } let n = s.len(); let s = s.bytes().collect::>(); let mut s0 = 0; for (i, c) in s.into_iter().enumerate() { if c == b'1' { s0 += 1<>p&1 == 1 { mi += 1; } } for j in i+k..=n-k { let mut mj = 0; for p in j..j+k { if x>>p&1 == 1 { mj += 1; } } dbg!(x, k, i, j, mi, mj); if mi != mj { continue; } let mut y = x; for p in 0..k { if (y>>(i+p)&1) != (y>>(j+p)&1) { y = y ^ ((1<<(i+p)) + (1<<(j+p))); } } if !hs.contains(&y) { hs.insert(y); que.push_back(y); } } } } } println!("{}", hs.len()); } pub mod input { #[macro_export] macro_rules! input{ (sc=$sc:expr,$($r:tt)*)=>{ input_inner!{$sc,$($r)*} }; ($($r:tt)*)=>{ let mut sc=input::Scanner::new(std::io::stdin().lock()); input_inner!{sc,$($r)*} }; } #[macro_export] macro_rules! input_inner{ ($sc:expr)=>{}; ($sc:expr,)=>{}; ($sc:expr,$var:ident:$t:tt$($r:tt)*)=>{ let $var=read_value!($sc,$t); input_inner!{$sc $($r)*} }; } #[macro_export] macro_rules! read_value{ ($sc:expr,($($t:tt),*))=>{ ($(read_value!($sc,$t)),*) }; ($sc:expr,[$t:tt;$len:expr])=>{ (0..$len).map(|_|read_value!($sc,$t)).collect::>() }; ($sc:expr,[$t:tt])=>{{ let len = read_value!($sc, usize); (0..len).map(|_|read_value!($sc,$t)).collect::>() }}; ($sc:expr,Chars)=>{read_value!($sc,String).chars().collect::>()}; ($sc:expr,Usize1)=>{read_value!($sc,usize)-1}; ($sc:expr,$t:ty)=>{$sc.next::<$t>()}; } pub struct Scanner { s: Box, input: std::iter::Peekable>, } impl Scanner { pub fn new(mut reader: R) -> Self { let s = { let mut s = String::new(); reader.read_to_string(&mut s).unwrap(); s.into_boxed_str() }; let mut sc = Scanner { s, input: "".split_ascii_whitespace().peekable(), }; use std::mem; let s: &'static str = unsafe { mem::transmute(&*sc.s) }; sc.input = s.split_ascii_whitespace().peekable(); sc } #[inline] pub fn next(&mut self) -> T where T::Err: std::fmt::Debug, { self.input .next() .unwrap() .parse::() .expect("Parse error") } } }