@字符串算法看这里!@
文章平均质量分 93
Tiw_Air_OAO
*狂风呼啸
展开
-
【算法笔记】后缀数组
后缀数组 后缀数组 0.参考资料 1.相关定义 2.倍增算法 3.基数排序(桶排序) 4.高度(height)数组 5.后缀数组例题 6.参考代码实现 前排提醒:坑未填完。【如果你看到这句话,请提醒博主填坑】 0.参考资料 国家集训队2009论文——罗穗骞 Hihocoder关于后缀数组的讲解 比较详细的一篇博客 【以及刘汝佳的小蓝书关于后缀数组的讲解 和 我们学...原创 2018-07-31 22:11:02 · 446 阅读 · 1 评论 -
【CodeForces - 585F】Digits of Number Pi
@Digits of Number Pi@ @Digits of Number Pi@ @题目描述-English@ @题目大意@ @解析@ @代码实现@ @END@ @题目描述-English@ Vasily has recently learned about the amazing properties of number π. In one of the arti...原创 2018-08-12 21:37:45 · 554 阅读 · 0 评论 -
【BZOJ - 1014】【JSOI2008】火星人prefix
@火星人prefix@ @火星人prefix@ @题目描述@ @分析@ @代码@ @END@ @题目描述@ Description 火星人最近研究了一种操作:求一个字串两个后缀的公共前缀。比方说,有这样一个字符串:madamimadam,我们将这个字符串的各个字符予以标号: 序号:1 2 3 4 5 6 7 8 9 10 11 字符:m a d a ...原创 2018-08-13 10:07:59 · 350 阅读 · 0 评论 -
【CodeForces - 1080E】Sonya and Matrix Beauty
@Sonya and Matrix Beauty@@Description - English@@Translation@@Solution@@Code@@end@ @Description - English@ Sonya had a birthday recently. She was presented with the matrix of size n×m and consist of ...原创 2018-11-24 21:06:25 · 1018 阅读 · 0 评论