本题观察数据量非常小，并且求的是多串匹配，因此可以考虑使用ac自动机 设计dp状态为f[][],表示c中前i个字符匹配到第j个节点所能达到的最大值。 首先我们知道，两个匹配串在结束位置的点分别是+-1，而所有前缀能包含这两个字符串的，也应该设为对应的数值，对fail树进行修改进行。 dp的时候，枚举 ...
分类：
其他好文 时间：
2020-08-01 12:35:22
阅读次数：
112
##A. 小B的班级 莫名想到了一个结论，这种题可以找到选中的点形成的重心。 然后求所有点与重心距离的和即可。 原因是，任意一个子树大小均小于 \(m\)，所以总可以构造出方案。 在这道题中，只要枚举最接近 $1$ 号点的可能的重心，然后计算方案数就可以 \(O(n^3)\)。 仔细想一下，可以把每 ...
分类：
其他好文 时间：
2020-07-30 19:45:12
阅读次数：
79
AcWing 143. 最大异或对 /*暴力做法 int res=0； for(int i=0;i<n;i++) //枚举第一个数 for(int j=0;j<i;j++) //枚举第二个数 res=max(res,a[i]^a[j); */ #include <bits/stdc++.h> usi ...
MyBatis是一款优秀的持久层框架，同样也是做OR Mapping的。与JPA不同，MyBatis里面需要我们自己来定制sql。 MyBatis和JPA的选择 其实如果业务比较操作比较简单使用JPA加hibernate还是比较方便的。但是如果业务复杂即sql映射也复杂这个时候还是使用mybatis ...
分类：
数据库 时间：
2020-07-30 01:48:35
阅读次数：
122
在实际开发中，会遇到这样的需求，大量的数据，需要从配置文件里读取，客户给到的枚举值是字符串，而配置文件里的数据，是json格式，需要加上双引号，这样就需要使用Excel来批量格式化一下数据。 客户给到的枚举值： 期望得到的枚举值： 具体操作步骤： 选中需要格式话得某一列数据 鼠标右键，点击选中【设置 ...
分类：
其他好文 时间：
2020-07-29 14:38:40
阅读次数：
582
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6797 题目大意：n个点的完全图，要求删k条边，求删完k条边后的最短路的最大值。 3≤n≤50,1≤k≤min(n?2,5) 边权为[ 1 , 10^4 ] 的随机数 题解： 删的边一定在当前的最短路上， ...
分类：
Web程序 时间：
2020-07-29 09:55:43
阅读次数：
145
//目的："E:\JAVA\JAVA课程\Java从入门到精通（第5版）\1. 视频讲解（229集）"内的子文件夹名改成//"E:\JAVA\JAVA课程\Java从入门到精通（第5版）\PPT电子课件"子文件夹名，且一一对应 import java.io.File; public class Te ...
分类：
其他好文 时间：
2020-07-29 00:44:58
阅读次数：
90
静态Device类包含几个属性和方法，这些属性和方法使您的代码可以在运行时以非常简单明了的方式处理设备差异： 1. Device.OS属性返回TargetPlatform枚举的成员：iOS，Android，WinPhone或Other。 WinPhone成员指所有Windows和Windows Ph ...
分类：
其他好文 时间：
2020-07-28 22:21:57
阅读次数：
70
：将每行输入的数字转换为十进制，然后预处理出所有满足题意的状态并存储于 sta ，再处理出单独一行时候的方案数并存储于 dp1，sta 枚举第 i 行的状态，判断第 j = i-1行的状态，并更新dpi , j ，最后累和即可 #include <bits/stdc++.h> using names ...
分类：
其他好文 时间：
2020-07-28 14:10:58
阅读次数：
62
题目要求：给一个n*m的矩阵，求从左上角到右下角的两条路径，使得两条路径上的值只和最大。从左上角往右下角走的时候只能向下或者向右。 在这个问题中阶段就是步数，步数与坐标点的横纵坐标之和相差一个常数，所以可以通过坐标只和以及两个点的横坐标来确定当前的状态集合。此时通过一个点的所有入边更新一个点即可。一 ...
分类：
编程语言 时间：
2020-07-28 00:32:09
阅读次数：
116
