https://cf17-final-open.contest.atcoder.jp/tasks/cf17_final_a
解法
https://cf17-final-open.contest.atcoder.jp/submissions/1812639
validな文字列はそんなに多くないので、全て試してしまおう。
validな文字列は"AKIHABARA"のAがあるかないかの文字列。
これを各場所のAのあるなしなので、2^4通りある。
マスクループを使って全て列挙していこう。
string S; //--------------------------------------------------------------------------------------------------- string solve() { rep(msk, 0, 1 << 4) { string s = ""; if (msk & (1 << 0)) s += "A"; s += "KIH"; if (msk & (1 << 1)) s += "A"; s += "B"; if (msk & (1 << 2)) s += "A"; s += "R"; if (msk & (1 << 3)) s += "A"; if (S == s) return "YES"; } return "NO"; } //--------------------------------------------------------------------------------------------------- void _main() { cin >> S; cout << solve() << endl; }