http://zhengruioi.com/contest/949

A 超脑少年团

http://zhengruioi.com/submission/340340

超脑少年团的超级加强版。网络流一下即可。

有用的 trick：边容量为 1 的网络流是 \(O(n\sqrt n)\) 的！

B 俄罗斯套娃

考虑回文树上 DP。设 \(d_u\) 表示最外层为 \(u\) 所代表的回文串的方案数（并且选择这个回文串），\(g_u\) 表示最外层可以为 \(u\) 所代表的的回文串但是 \(u\) 这个回文串并没有选择的方案数，\(f_u\) 表示最外层为 \(u\) 的前缀回文串或者后缀回文串的方案数。初始值 \(d_u=1\)，\(ans=\sum sz_u\times d_u\)。

\[d_{fail_u}+f_{fail_u} \to f_u\\ d_u+2f_u+g_u\to d_{ch_{u,i}}\\ d_u+2f_u+g_u\to g_{ch_{u,i}} \]

http://zhengruioi.com/submission/340884

C

流水的出题人，铁打的多项式。