- 博客(2)
- 资源 (4)
- 收藏
- 关注
RSS订阅转载 KMP算法详解
KMP算法详解如果机房马上要关门了，或者你急着要和MM约会，请直接跳到第六个自然段。我们这里说的KMP不是拿来放电影的（虽然我很喜欢这个软件），而是一种算法。KMP算法是拿来处理字符串匹配的。换句话说，给你两个字符串，你需要回答，B串是否是A串的子串（A串是否包含B串）。比如，字符串A="I'm matrix67"，字符串B="matrix"，我们就说B是A的子串。你可以委婉地问你的MM：“假如你要
2016-04-18 20:56:25
349
转载 浅谈一类积性函数的前缀和
前置技能积性函数的定义若f(n)的定义域为正整数域，值域为复数，即f:Z+→C，则称f(n)为数论函数。若f(n)为数论函数，且f(1)=1，对于互质的正整数p,q有f(p⋅q)=f(p)⋅f(q)，则称其为积性函数。若f(n)为积性函数，且对于任意正整数p,q都有f(p⋅q)=f(p)⋅f(q)，则称其为完全积性函数。积性函数的性质与例子常见的积性函数有
2016-04-09 16:48:15
1443
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人