洛谷11月月赛round1简要题解

T1 设F[i][j]表示原串第i个字符匹配到HelloWorld的第j个字符方案数，直接转移

T2 K=1，求割点；

K=2，枚举一个点，求割点；

K=3，枚举两个点，求割点。

时间复杂度O(N^2(N+M))。别问我为啥能过。

T3 线段树优化dp。线段树维护若干独立且dp所需信息，大力转移即可。

（写起来特别酸爽）

（zzq：妈的智障）

round1的题很良心很noip对吧！