_奶酪
_奶酪
全部文章
分类
01分数规划例题(3)
01字典树(2)
ac自动机(1)
bfs/dfs(1)
C++学习记录(1)
clion(4)
GitHub的简单使用(2)
IDEA(1)
java(3)
JavaWeb(2)
kmp(2)
Linux(2)
mysql(2)
py大法好(3)
st表(1)
web前端(2)
主席树(1)
优先队列(3)
几何(1)
分割平面(1)
动态规划dp(13)
区间覆盖问题(1)
单调栈(2)
单调队列(1)
博弈(1)
卢卡斯定理(1)
后缀数组(8)
后缀自动机(3)
回文树(5)
回溯(1)
图(3)
图论(1)
堆(1)
套题总结(5)
字典树(3)
字符串hash(4)
字符串专题(2)
容斥原理(1)
差分(3)
并查集(4)
序列自动机(1)
思路是个好东西(29)
扩展kmp算法(2)
扩展欧几里得算法(1)
找规律题(6)
拓扑排序(1)
搜索(1)
数位dp(1)
数学期望/概率dp(4)
数学题(2)
数据结构学习笔记(2)
数论(8)
普通树(2)
最小生成树(4)
最短路径(2)
未归档(2)
权值线段树(3)
栈(1)
树状数组(9)
欧拉回路(1)
水题(4)
汇编学习笔记(1)
牛客网暑期多校题解(1)
矩阵快速幂(1)
离散化(1)
算法入门题目(66)
算法基础知识储备(16)
线性基(5)
线段树(4)
组合博弈(1)
组合数学(1)
编程语言的基础知识(1)
网页(1)
计数题(1)
计算几何(18)
贪心(2)
逆元(2)
递推(2)
链表(1)
马拉车算法(2)
高斯消元(1)
归档
标签
去牛客网
登录
/
注册
Step By Step
场场被暴打的菜鸡QAQ
全部文章
(共315篇)
【HDU5536】Chip Factory(01字典树+01字典树上删除某个数)
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=5536 题目: Chip Factory Time Limit: 18000/9000 MS (Java/Others) Memory Limit: 262144/262144 K (Jav...
2019-08-06
2
760
【算法笔记&HDU4825】Xor Sum(01字典树模版)
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=4825 题目: n个数,q个询问,每个询问给出一个数x, 输出这n个数中与x异或值最大的那个数 题解&笔记: 01字典树模版题。 01字典树解决从一堆数中选择一个数和给定的数x...
2019-08-06
0
783
【2019杭电多校第五场1005=HDU6628】permutation 1(全排列+预处理+思维)
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=6628 题目: permutation 1 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Jav...
2019-08-06
0
471
【算法笔记】扩展kmp算法(exkmp)
讲解参考:https://www.jianshu.com/p/107e47994d49 要点总结: (1)目的:母串S,len(S)=n,子串T, len(T)=m, 两个字符串存储时下标都从0开始,suffix(i)表示S串中从下标i开始的后缀,扩展kmp算法可以求每个suffix(i)和T...
2019-08-05
0
764
【2019杭电多校第五场1006=HDU6629】string matching(求后缀字符串和本串的最长公共前缀长度之和--扩展kmp)
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=6629 题目: string matching Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (J...
2019-08-05
0
477
【POJ2774】Long Long Message(求两个字符串的最长公共子串----后缀数组)
题目地址:http://poj.org/problem?id=2774 题目: 给出两个字符串,求他们的最长公共子串的长度 解题思路: 后缀数组经典题。 两个字符串通过一个特殊字符连接在一起,求这个新的字符串的sa数组和height数组 求最长公共子串转化为求新字符串的两个排名...
2019-08-05
0
560
【HDU4691】Front compression(求给定两个子串/后缀的最长公共前缀---后缀数组+st表+一点思维)
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=4691 题目: 给定字符串和它的一些子串,求给出的相邻两个子串之间的最长公共前缀长度,然后再做一些变换。 解题思路: height[i]表示排名i的后缀和排名i-1的后缀之间的...
2019-08-04
0
570
【2019“新智认知”杯: C】CSL的密码(求长度≥k的不同子串数---后缀数组)
题目地址:https://ac.nowcoder.com/acm/contest/551/C 题目: 给出字符串长度n和k,求字符串中长度≥k的不同子串数目 解题思路: 用到后缀数组算法中的height数组,height[i]表示排名第i的后缀字符串和第i-1名的后缀字符串的最长公...
2019-08-04
0
490
【算法笔记】图文结合彻底搞懂后缀数组
目录 1.后缀数组sa[]的求法O(nlogn) 2.rank数组的求法O(n) 3.height数组的求法O(n+) 可以先看文章末的参考博客!! 字符串:aabaaaab,读入时下标从0开始 三个基本数组: (1)sa[i]=j:第i名的后缀是[j,n)(i从1开始,j...
2019-08-04
0
545
【POJ1064】Cable master(二分搜索+浮点判断处理)
题目地址:http://poj.org/problem?id=1064 题目: 给n条线段,单位为米,要对这些线段裁剪,剪出m条等长的线段,且使这些线段尽可能地长,结果要精确到厘米,即小数点后两位。不能小于1厘米,小于1厘米要输出0.00 解题思路: 最大值,最小值之间二分处理,...
2019-08-03
0
576
首页
上一页
5
6
7
8
9
10
11
12
13
14
下一页
末页