問題：E - Simple String Queries 解答：Submission #10469785 - AtCoder Beginner Contest 157 解法： 各アルファベットに対応する長さnのセグ木を作り、s[i]がそのアルファベットなら+1、そうでないなら0とする。 クエリ1は変更前、変更後のアルファベット…

問題：D - Friend Suggestions 解答：Submission #10448187 - AtCoder Beginner Contest 157 解法：各人について「友達関係のUnionFindの連結数 - 友達数 - ブロック数」を出力する。 ブロック数は友達関係の同一成分のもののみをカウントする。

問題：C - ダブレット 解答：Submission #10420785 - AtCoder Regular Contest 011 解法：単語を頂点とし、遷移できる単語同士が辺で結ばれているグラフを考え、ここでBFSをする。 復元は最後の単語から距離が1つずつ戻るように隣接頂点を辿ってゆく。