11 2018 档案

摘要：n=40的01串，求有多少m=40的01串中包含它，包含的定义是存在子串有至多一个字符不相同 600组n=15的数据 15组n=40的数据，所以我们只能支持n^5的算法。 陷入两个比较有意思的坑： 1 如果手动构建fail树，建立两个并行的串，左串代表当前未使用那一个可以不相同的字符的名额，右串代表 阅读全文

摘要：D 给出一个无向图，需要删去一些边，想知道最后能有多少个点到1的距离还是过去那么短 如果求一个最短路，然后从删边的角度看，看起来很难做，但是如果从零开始加边就会有做法，如同prim那样，先加入和1直接相连的边，这条边必定是cost最小的，因为只有这样才能保证连接的点是最短路，这也是prim的思想。 阅读全文