摘要：
题目大意： 给你两个字符串A,B，现在要你求B串的后缀在A串中出现的次数和后缀长度的乘积和为多少。 题解： 扩展KMP模板题，将A和B串都逆序以后就变成了求前缀的问题了，扩展KMP求处从i位置开始的最长公共前缀存于数组。 最后通过将数组的值不为0的进行一个桶计数，倒着进行一下求和就可以了。注意，在这 阅读全文
|
摘要：
题目大意： 给你两个字符串A,B，现在要你求B串的后缀在A串中出现的次数和后缀长度的乘积和为多少。 题解： 扩展KMP模板题，将A和B串都逆序以后就变成了求前缀的问题了，扩展KMP求处从i位置开始的最长公共前缀存于数组。 最后通过将数组的值不为0的进行一个桶计数，倒着进行一下求和就可以了。注意，在这 阅读全文
摘要：
G - Surf Gym - 100819S 思路 ：有点类似 逆向背包DP ， 因为这些事件发生后是对后面的时间有影响。 所以，我们 进行逆向DP，具体 见代码实现。 阅读全文
摘要：
C - Thief in a Shop 思路 ：严格的控制好k的这个数量，这就是个裸完全背包问题.(复杂度最极端会到1e9) 他们随意原来随意组合的方案，与他们都减去 最小的 一个 a[ i ] 组合的方案数目是不会改变的 那么我们就 dp [ i ]表示 i 这个价格需要的最少 个数。 这样求最小 阅读全文
摘要：
POJ - 1734 思路 : Floyd 实质 dp ,优化掉了第三维. dp [ i ] [ j ] [ k ] 指的是前k个点优化后 i -> j 的最短路。 所以我们就可以利用这个性质去求 最小环，最小环的构成可以看作是由一条 i -> k k->j 加上 dp [ i ] [ j ]的最短 阅读全文
摘要：
P2733 家的范围 Home on the Range 思路 ：转化为以每个点为右下角的 最大正方形的边长 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/contest/201/D?&headNav=www 思路：题目要求的是每个等级下的最大 简单路径中的最大异或值，那么我们为了保证目前的路径中最大的权值 为当前访问的边，先进行排序，然后一条一条的插入边，并查集维护 各个联通块，启发式合并 阅读全文
摘要：
Kilani and the Game 思路：这种扩散走法的并且有速度。我们需要一层一层的入队， 而且 根据题目要求 按编号处理 例如q1队列中有 1 1 1 2 2 2 2 3 3 3 3 3 3 3 那么我们需要 把 id = 1 的一起处理 把 1 1 1 push 到 q2 然后只要不超过 阅读全文
摘要：
ZOJ - 4089 思路：可以反正 最长重构序列必然符合 此模式 x + { } 与 { } + x 那么 题意转化为了 找两个距离最长的相同的数。eeee 先离散化 然后 开 2e5 个set 可插入可删除的维护 每个数的 出现的位置。 然后 。 如果有set .size > = 2 则可以更新 阅读全文
摘要：
链接：https://nanti.jisuanke.com/t/35618 题意： 如果一个数大于等于 1010 且任意连续两位都是质数，那么就称之为 Wish 数。当然，第一个 Wish 数是 1111。 比如 9797，111111，131131，119119 都是 Wish 数，而 1212， 阅读全文
摘要：
链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5864 思路 : 判断小于它的合法的，再看大于它的合法的，特判10000、10、1000.... 这种情况 . 阅读全文
|