链接：http://poj.org/problem?id=2236 并查集水题，+距离约束 题意： 东南亚发生地震。 亚洲合作医疗队（ACM）已与膝上计算机建立了无线网络，但由于意外的余震袭击，网络中的所有计算机都被破坏了。 电脑被一一修复，网络逐渐恢复工作。 由于硬件限制，每台计算机只能直接与不超 ...
分类：
Web程序 时间：
2020-04-22 16:16:58
阅读次数：
78
题意：给出一个字符串，问字符串中存在多少子串，使得这些子串既是字符串的前缀，又是字符串的后缀，要求从小到大依次输出这些子串的长度。 思路：根据 next 数组的定义，可以得到前缀 next[len] 长度的子串与后缀 next[len] 长度的子串相同，因此求出 len 处的 next 值，然后向下 ...
分类：
其他好文 时间：
2020-04-21 09:34:26
阅读次数：
51
字符串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
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
博主的 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
POJ1743 Musical Theme 要找长度$\ge 5$且出现次数$\ge 2$并且第一次出现和最后一次出现不重叠的最长子串。 题目条件中，如果对于两个串，在一个串的每个数上都加上相同的数之后可以得到另一个串，那么这个两个串可以被是相同的。 首先我们先得到差分数组，然后要求的就是差分数组中 ...
分类：
其他好文 时间：
2020-04-14 20:32:58
阅读次数：
72
题目 An army of ants walk on a horizontal pole of length l cm, each with a constant speed of 1 cm/s. When a walking ant reaches an end of the pole, it i ...
分类：
其他好文 时间：
2020-04-14 15:20:24
阅读次数：
89
