CCWUCMCTS
CCWUCMCTS
全部文章
分类
字符串(1)
思想方法(1)
数学(1)
未归档(3)
归档
标签
去牛客网
登录
/
注册
点击下方进入我的博客
冲冲冲
全部文章
(共2篇)
KMP:n+1次探
如你所见,这是我不知道第几次学KMP了。推荐B站上电子科大的字符串专题。 引入:KMP是干什么的 KMP解决的是模式串P在源串T中出现次数的问题,比如模式串P为aba,源串为abababa,我们可以求出计算重叠的出现次数3,还可以求出不计算重叠的出现次数2。 next数组 最好不要用next命...
KMP
算法
2019-08-10
0
383
奶牛的聚会
题目描述 农历新年马上就要到了,奶牛们计划举办一次聚会庆祝新年的到来。但是,奶牛们并不喜欢走太远的路,这会给他们的聚会带来消极情绪,当一头奶牛的消极指数为Wi,他参加聚会所需行走的距离为si,那么他就会给聚会带来Si3*Wi的消极情绪。所有奶牛所在位置都在一条直线上,已知所有奶牛的坐标和消极指...
三分
算法
2019-06-23
0
714