@字符串算法看这里!@
文章平均质量分 93
Tiw_Air_OAO
*狂风呼啸
展开
-
【算法笔记】后缀数组
后缀数组后缀数组0.参考资料1.相关定义2.倍增算法3.基数排序(桶排序)4.高度(height)数组5.后缀数组例题6.参考代码实现前排提醒:坑未填完。【如果你看到这句话,请提醒博主填坑】0.参考资料国家集训队2009论文——罗穗骞 Hihocoder关于后缀数组的讲解 比较详细的一篇博客 【以及刘汝佳的小蓝书关于后缀数组的讲解 和 我们学...原创 2018-07-31 22:11:02 · 420 阅读 · 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 · 404 阅读 · 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 · 222 阅读 · 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 · 903 阅读 · 0 评论