后缀数组学习笔记
后缀数组是一种处理字符串问题的有力工具(废话),本文的主要特点是一步步地由最朴素的后缀数组构建方法逐步优化,而非直接给出最终优化后的代码。
希望这篇文章能让更多的人看懂后缀数组的代码,学会后缀数组。
BZOJ4566 [HAOI2016]找相同字符(后缀数组)
P2852 [USACO06DEC]Milk Patterns(后缀数组)
P2870 [USACO07DEC]Best Cow Line, Gold(后缀数组)
BZOJ1856 [SCOI2010]生成字符串(组合数学)
n方过百万 暴力碾标算——指令集优化的基础使用
感谢 yfz 和 mcfx 在 WC 营员交流上的分享! 然而只看那个课件来学习指令集好像略有困难..所以我来分享一下我自学一晚上的成果。 希望能帮助大家暴力过题,考场
2019THUWC/WC冬眠记
又到了 Kanon 的季节呢,快乐的冬眠生活开始了_(:з」∠)_
UER #8 —— 通信题:打雪仗
T1题目链接 大意:Alice 有一个长度为 $2n$ 的 $01$ 串 $s_{1..2n}$,Bob 有 $n$ 个下标 $p_{1..n}$,Alice 和 Bob 只能用 $01$ 通信,需
随机生成图片展示
传送门 源码按F12即可查看(当然也可以在 repo 里面看) 看到一个帖子里提到了一个140字符画图比赛,看到了 Martin Büttner’s code ,然后