摘要：
https://vjudge.net/contest/76380 今天（2019-02-28），数位dp弄得差不多了（被AC自动机卡了），开始学习斜率dp啦，希望一切顺利。 阅读全文
摘要：
KMP - 一对一 计算next数组的方法是对于长度为n的匹配串，从0到n-1位依次求出前缀后缀最大匹配长度。 下面的写法是仅仅检测有没有匹配然后返回第一个匹配位置，而不是返回所有匹配位置。 字典树 - 一对多 其实Trie也叫做前缀树。 基本性质 1，根节点不包含字符，除根节点意外每个节点只包含一 阅读全文
摘要：
https://vjudge.net/contest/70324 A - Beautiful numbers 统计区间内的，被数位上各个为零数字整除的数的个数。 下面是暴力的数位dp写法，绝对会TLE的，因为这个要深入到每个数字的最后才能判断是否合法。因为（错误的状态设计导致完全变成暴力dfs搜索） 阅读全文