- 博客(3)
- 收藏
- 关注
RSS订阅原创 KMP问题小节
关于KMP，我一直是半懂不懂状态。 这里要感谢我的数据结构老师，是她，彻底让我清楚了KMP！！ 清楚之后我发现一个问题，如果在光用KMP算法的前提下，关于部分匹配值这个部分并不一定要完全理解，只用明白它是怎么求的就行了。 当然……这种不求甚解的学法只是留给我这种弱弱的……对于巨巨来说，我觉得这个：点击这里。总结的已经比较详细了。
2016-10-05 17:31:45
415
原创 LightOJ 1080 Binary Simulation【树状数组区间更新】
题目：LightOJ 1080 Binary Simulation 这个题也很有意思。常规来说应该是用线段树做吧？不过我选的做法是树状数组。 一般树状数组都是单点更新，区间查询。但是这个区间更新，单点查询也可以。具体原理怎么回事我不太明白，所以先贴一下。 这个题是记录次数，翻转为偶数次的就不变，为奇数次的翻转。
2016-10-05 16:43:00
404
原创 LightOJ 1079 Just another Robbery
题目：LightOJ 1079 Just another Robbery 这个题挺有意思的，虽然也算得上是水吧……
2016-10-05 16:09:47
350
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人