Score
| A | B | C | D | E | F |
|---|---|---|---|---|---|
| AC | AC | AC(1) | AC | / | / |
A
送分题。
B
送分题。
C
设(dp[i][j])为(S)的前(i)个字符组成目标串的前(j)个字符的总数，则：
[dp[i][j] =
egin{cases}
sum_{k < i,S[k] = St[j - 1]} dp[k][j - 1] & (S[i] = St[j])\
0 & (S[i]
eq St[j])
end{cases}
]
发现一边更新一边维护和即可。
D
bfs最短路计数送分题。
E
赛后补题。
F
赛后补题。