_奶酪
_奶酪
全部文章
分类
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篇)
【HDU6704】K-th occurrence(后缀数组+二分+st+主席树)
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=6704 题目: 字符串s长度为n,q个询问。 每个询问给出L,R,k,问[L,R]内的字符串第k次出现的位置 解题思路: 由L,R可以确定目标子串所在的后缀排名rank,目标子串长度为...
2019-08-30
0
594
【HDU5008】Boring String Problem(后缀数组+二分查找+st表)
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=5008 题目: 给出字符串s,找出字符串中字典序第k小的子串第一次出现的位置 解题思路: height数组中,排名第i的后缀对子串的贡献(不包含重复的子串):该后缀中的所有长度大于hei...
2019-08-30
0
540
【HDU5698】瞬间移动(杨辉三角+逆元)
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=5698 题目: Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Proble...
2019-08-27
0
642
【2019百度之星初赛三1002=HDU6714】最短路 2(spfa+思维)
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=6714 题目: Time Limit: 6000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Proble...
2019-08-26
0
430
【2019百度之星初赛二1003=HDU6676】度度熊与运算式 1(思维)
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=6676 题目: Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Proble...
2019-08-20
0
664
【2019百度之星初赛二1002=HDU6675】度度熊与排列(贪心)
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=6675 题目: Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Proble...
2019-08-20
0
536
【2018焦作网络赛】Strings and Times(出现次数在[L,R]的子串数目---后缀数组+st表)
题目地址:https://nanti.jisuanke.com/t/A2018 题目: 求字符串出现次数在[L,R]的子串数目 解题思路: 求出至少出现L次的子串数目ans1,和至少出现R+1次的子串数目ans2,最终结果为ans1-ans2。 for(int i = 1; i...
2019-08-18
0
474
【HDU6194】string string string(统计出现k次的子串数目---后缀数组+st表)
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=6194 题目: 求出现k次的子串数目之和 解题思路: k=1 特殊处理: ans = n * (n + 1) / 2; for(int i = 1; i <= n; i+...
2019-08-18
0
508
【HDU3336】Count the String(kmp--每个前缀出现的次数)
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=3336 题目: 求给定字符串每个前缀在整个字符串出现的次数之和 解题思路: 初始答案为n,每个前缀都出现一次。 字符串的下标从0开始存,next[0]=-1,当next[i]≠0且≠-...
2019-08-18
0
996
【UVa10674】Tangents(两圆公切线的切点--验板子题)
题目地址:https://vjudge.net/problem/UVA-10674 题目: https://uva.onlinejudge.org/external/106/10674.pdf 给出两个圆的圆心坐标和半径,求公切线数目(-1表示无穷)、两圆公切线的切点和这条公切线上切点的距离...
2019-08-16
0
478
首页
上一页
2
3
4
5
6
7
8
9
10
11
下一页
末页