考え方 回答例 (Python) 考え方条件を満たす文字列$X$が，初めから何文字目で$S$と異なるかで場合分けして数え上げる．$S$と$i$文字目で異なる回文$X (\leq S)$としてあり得るものの個数は，次の積で求められる． $i-1$文字目までは$S$と一致するので1通り $…

【関連】 C - Large RPS Tournament 考え方 回答例 (Python) 回答例 (C++) 参考 考え方倍々に増えていく．逆に，再帰をすれば半分になっていく．$k \leq 10^{18} = 1000^{6} \sim 2^{60}$だから，60回再起すれば $S^{(t)}[0]$に行き着く（$S^{(t)}[0]$は$t$…

Pythonが苦手とする順序付き集合の問題なので，C++で解けるようにする（順序付集合 - 競プロはじめました）． 考え方 回答例 考え方(C++) ABC217D - Cutting Woods - 競プロはじめましたと似ている．値に重複があるのが異なる．順序付き集合が使えれば，あと…