https://yukicoder.me/problems/no/762 前提知識 動的計画法（木DPの方が近いかも） 解法 https://yukicoder.me/submissions/307975DPで解く。 dp[cu][t] := 頂点cuで終わり、PDCAのt番目まで正しく来ている組み合わせ rep(cu, 0, N) if (S[cu] == T[0]) dp[…

https://yukicoder.me/problems/no/763 前提知識 木DP 解説 https://yukicoder.me/submissions/307974木DPをする。 dp[cu][erase] := cu以下の部分木において、頂点cuを消した(erase=1なら消した)ときの木の個数 最初はdp[cu][0] = 1（頂点cu自身）、dp[cu][…

https://yukicoder.me/problems/no/765 前提知識 ローリングハッシュ 考察過程 1. どこから手を付けていいか分からないので、とりあえず全探索対象を探す 2. 削除文字を全探索すると、難しそうなので、だめそう 3. 回分なので、中心も全探索できそう 4. する…