A_ice

蒟蒻,做的题很少,努力中

KMP问题小节

关于KMP,我一直是半懂不懂状态。 这里要感谢我的数据结构老师,是她,彻底让我清楚了KMP!! 清楚之后我发现一个问题,如果在光用KMP算法的前提下,关于部分匹配值这个部分并不一定要完全理解,只用明白它是怎么求的就行了。 当然……这种不求甚解的学法只是留给我这种弱弱的……对于巨巨来说,我觉得这个:...

2016-10-05 17:31:45

阅读数 196

评论数 0

LightOJ 1080 Binary Simulation【树状数组区间更新】

题目:LightOJ 1080 Binary Simulation 这个题也很有意思。常规来说应该是用线段树做吧?不过我选的做法是树状数组。 一般树状数组都是单点更新,区间查询。但是这个区间更新,单点查询也可以。具体原理怎么回事我不太明白,所以先贴一下。 这个题是记录次数,翻转为偶数次的就...

2016-10-05 16:43:00

阅读数 215

评论数 0

LightOJ 1079 Just another Robbery

题目:LightOJ 1079 Just another Robbery 这个题挺有意思的,虽然也算得上是水吧……

2016-10-05 16:09:47

阅读数 194

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭