给出不超过5个字符串，求最长公共子串 总长度不超过1w 把几个串接到一起中间用不同的字符隔开 求出height之后，二分答案为k，在height数组中找到每一段连续的且均不小于k的数，用前缀和判断里面是否包含了来自每一个字符串的子串 $O(nlogn)$ ...
分类：
其他好文 时间：
2019-09-26 21:05:31
阅读次数：
69
FZU Monthly 201909 tutorial | 题目(难度递增) | easy | easy medium | medium | medium hard | hard | | : : | : : | : : | : : | : : | : : | | 思维难度 | AB | CD | E ...
分类：
其他好文 时间：
2019-09-24 15:36:04
阅读次数：
77
这题解法很多，简单说几个： 1. 线段树合并，时间复杂度是 $O(nlog^2n)$ 的. 2. 暴力跳 $fail,$ 时间复杂度 $O(n\sqrt n),$ 比较暴力. 3. 建立后缀树后在 $dfs$ 序上数点，时间复杂度为 $O(nlogn),$ 十分优秀. Code: ...
分类：
编程语言 时间：
2019-09-24 12:21:37
阅读次数：
96
"luogu" 异或最大值显然可以01trie贪心选取 然后涉及到时间区间内元素贡献,可以把trie可持久化 还涉及区间内集合贡献,那么我们搞个线段树,把操作放到对应节点到根的链上,把询问放到对应区间的log个节点上,然后对着每个线段树节点计算贡献,算完后清空trie,空间$O(nlogn)$,时间 ...
分类：
其他好文 时间：
2019-09-20 21:08:56
阅读次数：
65
诶这次考得其实挺炸的诶 然而结果还行？ 莫不是前几次考得太炸导致$ rp++? $ 上来看$ T1 $成功理解错题意 想不到正确复杂度的做法所以只能打暴力 打了个$ n^{2} $的暴力然而他A了？ yyT2了1h然而无果 看T3，先打了个普通$ O(nlogn*2^{m}) $的暴力 然后又改了个 ...
分类：
其他好文 时间：
2019-09-19 11:56:38
阅读次数：
82
#include <bits/stdc++.h> using namespace std; const int maxn = 1e5 + 10; #define inf 0x3f3f3f3f int N, ans; int dp[maxn], a[maxn], num[maxn]; int main... ...
分类：
其他好文 时间：
2019-09-18 01:17:50
阅读次数：
70
1.二分查找（nlogn） 二分查找，需要将业务模拟一个有序数组。然后查找某个值在该数组中的位置。 二分查找的关键是： 1）查找的值一定在某次的范围中间。即使值是最后一个，也要按照二分法的规则去查找。 2）有左右边界的查找范围作为一个循环不变式 2. 二分排序 3. 插入排序(n^2) 子问题： 在 ...
分类：
编程语言 时间：
2019-09-16 23:19:57
阅读次数：
129
以下内容出自: 时间卡常技巧 先放一句话镇场： 我觉得，卡常数的出题人都是xx，这违背了算法竞赛考察思路的初衷 ——LYD 推荐：论OI中各种玄学卡常 我们一般说的复杂度都是O(n)O(n^2)O(nlogn)是一个级别。 但是我们其实每一个步可能计算很多次，然后会乘上一个2*n,3*n,甚至10* ...
分类：
其他好文 时间：
2019-09-16 14:11:53
阅读次数：
94
【转】十大经典排序算法：https://www.cnblogs.com/onepixel/articles/7674659.html 0、算法概述 0.1 算法分类 十种常见排序算法可以分为两大类： 比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此也称为非线 ...
分类：
编程语言 时间：
2019-09-14 22:33:22
阅读次数：
128
"期末考试" sol 因为时间范围很小，所以可以利用单调性求出对于每一个时间$t$，当最晚的成绩公布时间为$t$时学生产生的不满意度总和$f_t$和让所有课程的公布时间不大于$t$的前提下课程产生的最小不满意度$g_t$．复杂度$O(nlogn)$，瓶颈是排序． 但是上面那个做法太不优雅了．我们可以 ...
分类：
其他好文 时间：
2019-09-14 13:44:52
阅读次数：
136
