- 博客(3)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 POJ2406——KMP
玄学的KMP算法……点击看题题意是给一个字符串，求最小循环节的循环次数按kmp的一般思路，我们先来求一个p数组（一般叫next数组），p[i]表示模式串第i位如果和文本串当中某一位不匹配、则需退回p[i]位重新和这一位匹配。明显地，对于模式串来讲，第1位到第p[n]位和第n-p[n]位到第n位是匹配的。如果n%(n-p[n])=0，那么重复连续子串存在且长度位n-p[n]（我会说我
2016-09-24 14:21:35
331
1原创 BZOJ1483——链表
点击看题这题其实可以用链表随意乱搞……将每个颜色做成一个链表（然而可以不用指针），链表里面存这些颜色的起始点、终止点、前继点、个数等信息然后变颜色时就用启发式合并，将少的颜色接在多的颜色后面就可以了……吗？并不是，比如说我把颜色1染成颜色2，但是颜色2的个数小于颜色1的个数的话，那么颜色2接在颜色1后面。但是如果接下来找颜色2的链表时，它就不见了……因此我们要加开一个bel
2016-09-17 15:51:42
310
伯努利数求k次方幂
这是一篇有关用伯努利数求k次方幂的文章，不管是伯努利数还是最终涉及的求k次方幂的方法统统介绍得非常详细，本来是在BDWK里有的，但是看着一堆点点真心很不舒服，于是下载后放在这里……
2016-03-01
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人