摘要：
这题如果普通数位dp，状态不好表示，但是我们发现，一旦当dp过程中，脱离了被最高项束缚的状态后，后面的数字就可以随便填 因此我们直接用组合数dp计算，首先维护前面出现的数字的个数，之后枚举答案d出现的合法状态的次数 设计dp[][]，表示前i位，不包括d，在剩余的个数中已经存了j的答案。因此我们可以 阅读全文
摘要：
本题观察数据量非常小，并且求的是多串匹配，因此可以考虑使用ac自动机 设计dp状态为f[][],表示c中前i个字符匹配到第j个节点所能达到的最大值。 首先我们知道，两个匹配串在结束位置的点分别是+-1，而所有前缀能包含这两个字符串的，也应该设为对应的数值，对fail树进行修改进行。 dp的时候，枚举 阅读全文