CCWUCMCTS
CCWUCMCTS
全部文章
分类
字符串(1)
思想方法(1)
数学(1)
未归档(3)
归档
标签
去牛客网
登录
/
注册
点击下方进入我的博客
冲冲冲
全部文章
(共6篇)
KMP:n+1次探
如你所见,这是我不知道第几次学KMP了。推荐B站上电子科大的字符串专题。 引入:KMP是干什么的 KMP解决的是模式串P在源串T中出现次数的问题,比如模式串P为aba,源串为abababa,我们可以求出计算重叠的出现次数3,还可以求出不计算重叠的出现次数2。 next数组 最好不要用next命...
KMP
算法
2019-08-10
0
381
奶牛的聚会
题目描述 农历新年马上就要到了,奶牛们计划举办一次聚会庆祝新年的到来。但是,奶牛们并不喜欢走太远的路,这会给他们的聚会带来消极情绪,当一头奶牛的消极指数为Wi,他参加聚会所需行走的距离为si,那么他就会给聚会带来Si3*Wi的消极情绪。所有奶牛所在位置都在一条直线上,已知所有奶牛的坐标和消极指...
三分
算法
2019-06-23
0
698
卡特兰数
一、引入 出栈序 二、推导(摘自百度百科) 对于每一个数来说,必须进栈一次、出栈一次。我们把进栈设为状态‘1’,出栈设为状态‘0’。n个数的所有状态对应n个1和n个0组成的2n位二进制数。由于等待入栈的操作数按照1‥n的顺序排列、入栈的操作数b大于等于出栈的操作数a(a≤b),因此...
组合数学
数论
2019-06-05
0
490
51Nod1089最长回文子串 V2(Manacher算法)
俗称马拉车算法→_→ 处理最长回文字串复杂度O(n) 这里菜鸡不会证,简单说一下思路。 由于回文串有奇有偶,所以将串之间和两边加上'#',为了防止后面某个地方超边界,新串0位置加上$。这样每个回文子串为#a#b#a#形式,必定奇数个,且原子串长度为新字串半径减一,求这个半径p...
2019-02-27
0
339
归并排序 && 51Nod1019逆序数 && 最小的交换
一、归并排序 递归思路,将一个序列二分,使前半段有序,使后半段有序,然后使用双指针扫一遍使整段有序。 对于n个元素,每个元素都在排序1个元素,2个元素,4个元素,8个元素......的时候出现,因此复杂度是O(nlogn)。 二、求...
2019-02-22
0
679
(更新)西南民族大学第十届校赛(同步赛)
西南民族大学第十届校赛(同步赛) 打了11道,果然AK是这辈子也不可能的么QAQ A dreamstart的催促 快速幂。。。 1 #include<iostream> 2 #include<cstdio> 3 using namespac...
2018-12-30
0
390