- 博客(1)
- 资源 (7)
- 收藏
- 关注
原创 fzu count 求区间之间x的个数 离线+树状数组
Problem A Count Accept: 60 Submit: 327 Time Limit: 1000 mSec Memory Limit : 65536 KB Problem Description Given an array of positive integers and m queries.Each query contains i, j, x,
2012-03-25 15:00:22 1090
拓展 KMP edtend MP
给定一个串S,定义n=|S|,extend[i]表示S与S[i…n]的最长公共前缀长度。我们可以在线性时间内得到所有的extend[i]。
鉴于已有论文对这个算法进行细致、感性的描述,在此就不花费篇幅赘述这一算法。如果您想详细了解这一算法,可以参见《寻找最大重复子串》(作者林希德)和《求最长回文子串与最长重复子串》(作者何林)。
2011-04-14
joj 部分题目答案 自己做的 仅供参考
joj 部分题目答案 自己做的 仅供参考
joj 部分题目答案 自己做的 仅供参考
joj 部分题目答案 自己做的 仅供参考
joj 部分题目答案 自己做的 仅供参考
joj 部分题目答案 自己做的 仅供参考
2010-07-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人