win_the_medal
win_the_medal
全部文章
分类
Codeforces(14)
Codeforces (Div.3)(6)
kuangbin带你飞——搜索专题(9)
STL(4)
UVA(2)
动态规划--01背包(1)
动态规划--最长上升子序列(1)
动态规划--最长公共上升子序列(1)
动态规划--最长公共子序列(1)
动态规划--简单DP(4)
图论--SPFA(3)
图论--二分图(1)
图论--差分约束(3)
图论--最小生成树(3)
图论--最短路(10)
字符串--AC自动机(4)
字符串--hash(7)
字符串--KMP(4)
字符串--Manacher(3)
字符串--后缀数组(13)
技巧--二分查找(5)
技巧--前缀和(5)
技巧--大数运算(6)
技巧--尺取法(5)
技巧--拓扑排序(2)
技巧--数据离散化(1)
搜索--BFS(3)
搜索--DFS(20)
数学--gcd和lcm(1)
数学--中国剩余定理(2)
数学--博弈论(2)
数学--快速幂(1)
数学--拓展欧几里得(1)
数学--欧拉函数(1)
数学--矩阵快速幂(1)
数学--素数筛(5)
数学--逆元(1)
数据结构--fhq Treap(2)
数据结构--LCA(1)
数据结构--ST表(2)
数据结构--主席树(1)
数据结构--划分树(1)
数据结构--单调栈与单调队列(4)
数据结构--字典树(5)
数据结构--并查集(4)
数据结构--替罪羊树(1)
数据结构--树状数组(4)
数据结构--树链剖分(8)
数据结构--线段树(15)
牛客(1)
算法--BFPRT(1)
算法--枚举(1)
算法--模拟(7)
算法--贪心(2)
归档
标签
去牛客网
登录
/
注册
win_the_medal的博客
全部文章
(共216篇)
最长公共子串 (输出子串)
题目链接:https://cn.vjudge.net/contest/318888#problem/I 题意: 求两个字符串的最长公共子串并且输出 思路: 和求最长公共子串的思路是一样的,就是多一个记录位置的操作。 1 #include <stdio.h&...
2019-08-12
0
282
最长公共子串
题目链接:https://cn.vjudge.net/contest/318888#problem/H 题意: 求两个子串的字符串的最长公共子串 思路: "最长公共子串"解法(摘自罗穗骞的国家集训队论文): 字符串的任何一个子串都是这个字符串的某个后缀的前缀...
2019-08-12
0
377
重复次数最多的连续重复字串 (输出子串)
题目链接:https://cn.vjudge.net/contest/318888#problem/F 题意: 求重复次数最多的连续重复字串,并输出 思路: 这题其实和求重复次数最多的连续重复字串输出其出现次数 的思路是差不多的。 我们首先先将满足要求的长度都存起来 我们知道...
2019-08-12
0
503
重复次数最多的连续重复子串
题目链接:https://cn.vjudge.net/contest/318888#problem/G 题意: 给定一个字符串,求重复次数最多的连续重复子串 思路: 我们先看下罗老师的论文中给出的思路 虽然话很短,但是很难理解。我就讲一下我刚开始无法理解的一些地方吧,...
2019-08-12
0
1096
不相同子串的个数
题目链接:https://cn.vjudge.net/contest/318888#problem/C 题意:给定一个字符串,求不相同的子串个数。 思路: 感觉就是记住这个公式吧。。至于怎么推出来的我也不知道。。。。 如果有大佬知道怎么推出来的欢迎在底下给我留言 ...
2019-08-12
0
447
可重叠的k次最长重复子串
题目链接:https://cn.vjudge.net/contest/318888#problem/B 题意: 约翰注意到奶牛产奶的之类是不断变化的,虽然他不能预测从当天到下一天的变化情况但是他知道变化是有规律的,牛奶的质量由一个整数表示,范围从0到1000000,现在给定一个长度为n的序...
2019-08-12
0
270
不可重叠最长重复子串
题目链接:https://cn.vjudge.net/contest/318888#problem/A 题意: 给定一个钢琴的音普序列[值的范围是(1~88)],现在要求找到一个子序列满足 1,长度至少为5 2,序列可以转调,即存在两个子序列,满足一个子序列加/减一个数后可以得到另一个...
2019-08-12
0
630
离散化
离散化,把无限空间中有限的个体映射到有限的空间中去,以此提高算法的时空效率 那么举个栗子,某个题目告诉你有1e5个数,每个数大小不超过1e9,要你对这些数进行操作(比如并查集之类的)。那么肯定不能直接开1e9大小的数组,但是1e5的范围就完全没问题。在举个栗子,现在对{4,7,6,9}进行离...
2019-08-10
0
270
可重叠k次最长重复子串
题目链接:https://cn.vjudge.net/contest/318888#overview 题意:约翰注意到奶牛产奶的之类是不断变化的,虽然他不能预测从当天到下一天的变化情况但是他知道变化是有规律的,牛奶的质量由一个整数表示,范围从0到1000000,现在给定一个长度为n的序列,要...
2019-08-10
0
360
hash是一门优雅的暴力
关于字符串hash,就一句话: 把字符串有效地转化为一个整数 在计算机里,用的是二进制编码。在很多语言里,都是用数字作为数组的下标。因为用数字来存储、表达一个object非常方便。 如果能有一种算法,把每个字符串有效地、”唯一”的映射到每个“不同”的整数,我们就能很...
2019-08-10
0
276
首页
上一页
4
5
6
7
8
9
10
11
12
13
下一页
末页