#![allow(unused_macros)] #![allow(dead_code)] #![allow(unused_imports)] // # ファイル構成 // - use宣言 // - libモジュール // - main関数 // - basicモジュール // // 常に使うテンプレートライブラリはbasicモジュール内にあります。 // 問題に応じて使うライブラリlibモジュール内にコピペしています。 // ライブラリのコードはこちら → https://github.com/RheoTommy/at_coder // Twitterはこちら → https://twitter.com/RheoTommy use std::collections::*; use std::io::{stdout, BufWriter, Write}; use crate::basic::*; use crate::lib::*; pub mod lib { pub fn lcs(s: &[T], t: &[T]) -> (usize, Vec) { let mut dp = vec![vec![0; t.len() + 2]; s.len() + 2]; for i in 0..=s.len() { for j in 0..=t.len() { if i < s.len() && j < t.len() && s[i] == t[j] { dp[i + 1][j + 1] = (dp[i + 1][j + 1]).max(dp[i][j] + 1); } dp[i + 1][j + 1] = (dp[i + 1][j + 1]).max(dp[i][j]); dp[i + 1][j] = (dp[i + 1][j]).max(dp[i][j]); dp[i][j + 1] = (dp[i][j + 1]).max(dp[i][j]); } } let mut res = Vec::with_capacity(dp[s.len()][t.len()]); let mut i = s.len(); let mut j = t.len(); while dp[i][j] != 0 { if i > 0 && dp[i - 1][j] == dp[i][j] { i -= 1; continue; } else if j > 0 && dp[i][j - 1] == dp[i][j] { j -= 1; continue; } else { res.push(s[i - 1].clone()); i -= 1; j -= 1; } } res.reverse(); (dp[s.len()][t.len()], res) } } fn main() { let out = stdout(); let mut writer = BufWriter::new(out.lock()); let mut sc = Scanner::new(); let s = sc.next_chars(); let t = "kadomatsu".chars().collect::>(); let (l, _) = lcs(&s, &t); let ans = if l == s.len() { "Yes" } else { "No" }; writeln!(writer, "{}", ans).unwrap(); } pub mod basic { pub const U_INF: u128 = 1 << 60; pub const I_INF: i128 = 1 << 60; pub struct Scanner { buf: std::collections::VecDeque, reader: std::io::BufReader, } impl Scanner { pub fn new() -> Self { Self { buf: std::collections::VecDeque::new(), reader: std::io::BufReader::new(std::io::stdin()), } } fn scan_line(&mut self) { use std::io::BufRead; let mut flag = 0; while self.buf.is_empty() { let mut s = String::new(); self.reader.read_line(&mut s).unwrap(); let mut iter = s.split_whitespace().peekable(); if iter.peek().is_none() { if flag >= 5 { panic!("There is no input!"); } flag += 1; continue; } for si in iter { self.buf.push_back(si.to_string()); } } } pub fn next(&mut self) -> T { self.scan_line(); self.buf .pop_front() .unwrap() .parse() .unwrap_or_else(|_| panic!("Couldn't parse!")) } pub fn next_usize(&mut self) -> usize { self.next() } pub fn next_int(&mut self) -> i128 { self.next() } pub fn next_uint(&mut self) -> u128 { self.next() } pub fn next_chars(&mut self) -> Vec { self.next::().chars().collect() } pub fn next_string(&mut self) -> String { self.next() } pub fn next_char(&mut self) -> char { self.next() } pub fn next_float(&mut self) -> f64 { self.next() } } }