2017年3月27日
【模板】BZOJ 1692:队列变换—后缀数组 Suffix Array
摘要： 传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1692 题意： 给出一个长度为N的字符串，每次可以从串头或串尾取一个字符，添加到新串中，使新串的字典序最小。 做法： 经过推导（略），发现只要贪心地取两端字典序较小的一端，所以在一开始对所有的正 阅读全文
posted @ 2017-03-27 17:31 will7101 阅读(156) 评论(0) 推荐(0) 编辑