はむこの解答 問題概要 長さnの長い文字列sが与えられる。sはAかBかの2パターンしか取らない。その一部は指定されている。Sには「醜さ＝sum(同文字が連続する文字列の長さ-1)」が定義される。最小醜さの文字列を作るための場合の数を求めよ。mod 1e9+7 n<10億、指定される文字<50 罠 ・なし 勉強したこと ・なし 方針 …