1完。そして初めての黄パフォを達成しました！
が、それがたったひとつのギャグ問題でもたらされたかと思うと若干複雑な心境です・・・。
各問題
A - Long Common Subsequence
結論からいうと1をN個、0をN個、1を1個並べたものが答えです。（0...01...10でもよいです）
まず、S_iには1がN個必ず存在します。
次に、S_iの中で最後に現れる1の前に0がM個あるとすると、最後に現れる1の後ろには0がN-M個存在します。
なので、S_i + S_iの前半のS_i部分から1をN個、最後の1の後ろにある0をN-M個、後半のS_i部分で最後の1の前にある0をM個、後半のS_i部分の最後にある1、の順に取ると、S_iがどのような文字列であっても最初に示した文字列を必ず作ることができます。
B - Tree Edges XOR
2時間以上残っている状態で800点問題に放り込まれましてもですね・・・。
頂点が奇数の意図するところもわからないし、木をどう扱っていいかもわからないし、なにもわかりませんでした。
まとめ
A問題、こどふぉにならいかにも出そうな問題ですが、AGCで出るとは。
まあ、おかげさまで初の黄パフォでHighestまで更新してしまいました。
