2023-01-08から1日間の記事一覧
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 長さ の英子文字列 と 以上 以下の整数 対して, を とする. ただし, 英子文字列 の長さを と書く. 英小文字列 と に対して, を の 文字目から 文字目の連続英子文字列とする (ただし, の場合は空文字列とす…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 単純無向グラフ が与えられる. なお, である. また. 各頂点の次数は 以下である. このとき, 頂点 を始点とする単純パスの数を としたとき, を求めよ. 制約 は単純 における各頂点の次数は 以下である. 解法 …