fn zalgorithm(s: &str) -> Vec { let n = s.len(); let svec = s.chars().collect::>(); let mut ret = vec![0usize; n]; ret[0] = n; let mut i = 1usize; let mut j = 0usize; while i < n { while i+j < n && svec[j] == svec[i+j] { j += 1; } ret[i] = j; if j == 0 { i += 1; continue; } let mut k = 1usize; while k < j && k + ret[k] < j { ret[i+k] = ret[k]; k += 1; } i += k; j -= k; } ret } fn dfs(target: &str) -> usize { if target.is_empty() { return 0usize; } let n = target.len(); let mut ret = 1usize; let dists = zalgorithm(target); for size in 1..=n/2 { if dists[n-size] == size { ret += dfs(&target[size..n-size]); } } ret } fn main() { let mut s = String::new(); std::io::stdin().read_line(&mut s).ok(); let s = s.trim(); println!("{}", dfs(s)); }