摘要：
AC自动机,树上莫队，树状数组。。 比赛的时候完全看不出来...赛后去膜了一波网上题解才明白= = 离线，先把AC自动机建出来，把fail边反向建出fail树。 发射言弹，就是将言弹结束节点的fail子树内点权+1； 查询证言受的伤害，就是查询证言的每个前缀的结束节点的点权和。 前缀的结束节点的点权 阅读全文
摘要：
数位DP。 比较蛋疼的是，设a[i]表示第i位上数字，比方说a[1]<a[2]>a[3]，且a[1]==a[3]时，这两位上的数可以放在一起搞掉。 所以就在正常的f数组里多开一维，表示后面那些位组成的不增的单调栈中，包含的数字集合。 f[i][j][k][a]表示i位，首位为j，单调栈数字集合为k， 阅读全文