牛客小白月赛3

https://www.nowcoder.com/acm/contest/87#question

所有代码：

https://pan.baidu.com/s/1B0a4CZ6HFev0iwDdtDwBcA

 

B.

dp：f[k] 当前以第k位为结尾的前缀的出现次数

如果字符很长，好像可以用容斥+莫比乌斯反演

 

D.

注意边界

 

E.

正面是靠近我们的那一面

 

G.

经典树形dp

 

H.

容易算错的时候，考虑模拟

数取模，若该数为负数，则加上模值

 

J.

不要漏特殊状态

画图辅助

详看程序