摘要:
Day1Part 1,Suffix Array{昨天睡得迟,今天十点才起床,感觉有点想要感冒,千万不要啊啊啊!拼命喝水中。。。。}今天是计划的第一天,主要是来复习一下之前学过的算法,并总结自己的见解。Ps:这不是算法讲稿,想学算法的可以看集训队的论文。所有算法中我自认理解最深的应该是后缀数组了吧,虽然我不会DC3等线性构造方法,但这些算法难于编写和调试,且算法常数较大,实测的速度优势并不明显。(可能说法有些偏颇,但这不是重点)因此,还是以倍增法来主要介绍其构造方法。(深谙其道的可以直接跳到分割线下)所谓倍增,即通过已解决的范围较小的问题,使用适当的方法,使其结果可以用来解决范围较大的问题,最终 阅读全文