問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 個の英小文字からなる文字列 が与えられる. 2つの文字列 に対して, を以下を満たす最大の非負整数 と定義する. の先頭 文字が一致する. このとき, に対して, 以下の を…

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 長さが等しい つの文字列 に対して, 以下を満たすとき, はマッチするという. に含まれる を独立に英小文字に置き換えることによって, を一致させることができる. このと…

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 以下の 頂点 辺の単純無向グラフ は Path グラフか? 制約 は単純グラフ 解法 以下の特徴づけを用いる. 無向グラフ において, 以下は同値である. は Path グラフである. …

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 数字からなる長さ の文字列 と数字からなる長さ の文字列 が与えられる. 次の条件を満たす 以上 以下の整数 はいくつ存在するか? の最後から 文字が と一致するような …

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 ある提案について, 人が投票した. 番目の人は ならば賛成, ならば反対である. この 人について, 賛成多数か? 反対多数か? 制約 は奇数 は のどちらか 解法 文を利用して…