use std::io::*; use std::str::FromStr; use std::collections::HashSet; #[allow(dead_code)] fn get_line() -> String { let stdin = stdin(); let mut line = String::new(); stdin.lock().read_line(&mut line).expect("io error."); line.trim().to_string() } #[allow(dead_code)] fn cast(s: &str) -> T { s.parse().ok().expect("parse error.") } #[allow(dead_code)] fn get_vec() -> Vec { (&get_line()).split(' ').map(cast::).collect() } /* ---------- ここまでテンプレ ---------- */ fn main() { let s = get_line(); println!("{}", make_str(&s).len()); } fn make_str(s: &str) -> HashSet { let mut ret = HashSet::new(); if s.len() == 1 { ret.insert(s.to_string()); return ret; } for ss in make_str(&s[1..]) { ret.insert(s[0..1].to_string() + &ss); } let n: usize = s.len(); for ss in make_str(&s[..n-1]) { ret.insert(s[n-1..n].to_string() + &ss); } return ret; }