字符串hash+二分答案 "Palindrome poj 3974" 求一个字符串的最长回文子串。 因为在学字符串hash，所以这里用二分答案和字符串hash来做，复杂度是O(N log N),据说manacher算法可以在O(N)解决这个问题，但是我还没学哈哈哈哈以后补吧 题解：枚举回文子串的中心 ...
分类：
其他好文 时间：
2020-04-20 21:27:55
阅读次数：
60
1，什么是Mybatis？Mybatis的优缺点？ MyBatis 是支持普通 SQL查询，存储过程和高级映射的优秀持久层框架。MyBatis 消除了几乎所有的JDBC代码和参数的手工设置以及结果集的检索。MyBatis 使用简单的 XML或注解用于配置和原始映射，将接口和 Java 的POJOs（ ...
分类：
编程语言 时间：
2020-04-20 14:05:39
阅读次数：
94
根据每日 气温 列表，请重新生成一个列表，对应位置的输出是需要再等待多久温度才会升高超过该日的天数。如果之后都不会升高，请在该位置用 0 来代替。 例如，给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73]，你的输出应该是 [1, 1, 4, ...
分类：
其他好文 时间：
2020-04-20 12:06:27
阅读次数：
61
"传送门" 嗯，转化起来巨长的一道题 也是兔队博客里的一道题 先设两个数组$pre[i]$表示从$1$到$i$需要额外花多少油，$suf[i]$表示从$i$到$1$需要额外花多少油 容易递推式$pre[i]=pre[i 1] g[i 1]+w[i 1],suf[i]=suf[i 1] g[i]+w[ ...
分类：
其他好文 时间：
2020-04-19 13:14:28
阅读次数：
73
The Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads between villages some years ag ...
分类：
其他好文 时间：
2020-04-19 10:48:26
阅读次数：
73
https://loj.ac/problem/2074 我看到这个题的第一反应是做单调栈： $p[i] =h[j]+\sqrt{|i j|} h[i]$ 就$sqrt$这函数吧，也是单调的，性质应该和直线差不多，所以单调队列维护交点单调的若干条曲线。 求交点可以用二分求，时间复杂度是$O(n~log ...
分类：
Web程序 时间：
2020-04-18 22:33:57
阅读次数：
80
博主的 bibi 时间 震惊！在加了两种欧拉函数求法优化 + 矩阵惊人优化后的代码竟然比不过朴素欧拉函数 + 矩阵无优化！！！博主吐血调题慌张分析仍然 $TLE$！！！这一切背后，究竟是人性的扭曲还是道德的沦丧？是 的爆发还是|饥|^渴的无奈？？（我没有打错符号 /xyx 好了我就不 $bibi$ ...
分类：
其他好文 时间：
2020-04-17 23:24:16
阅读次数：
89
"题目链接" 这个题首先想象一下朴素的算法怎么做。想要知道一个区间的最大值，那么对于每一个以$a_i$为最小的元素的区间，它的左右端点都是比它小的数(为了方便我用开区间来描述)。所以只要以$a_i$的起点向左右扩展就行了，这样的复杂度是$O(n^2)$。 那么如何来优化呢？计算区间的和用前缀和就行了 ...
分类：
其他好文 时间：
2020-04-17 23:19:06
阅读次数：
62
题目描述：一次股票交易包含买入和卖出，只进行一次交易，求最大收益。 只要记录前面的最小价格，将这个最小价格作为买入价格，然后将当前的价格作为售出价格，查看当前收益是不是最大收益。 主要解题思路是转换成求最大连续子数组，整理了三个解法，单调栈我是没有想到的。。 常规解： 1. class Soluti ...
分类：
其他好文 时间：
2020-04-16 10:34:17
阅读次数：
97
题目描述 给定一个仅包含 0 和 1 的二维二进制矩阵，找出只包含 1 的最大矩形，并返回其面积。 示例: 解题思路 假设矩阵中存在一个最大矩形，我们不妨将它底边一下的矩阵挡住，把“1”看作实心柱体，把“0”看作空心，跟84题就非常相似了。唯一不同的就是，我们这里还有一些悬空的柱子。不过没有关系，我 ...
分类：
其他好文 时间：
2020-04-15 13:50:06
阅读次数：
68
