2015年7月25日
后缀数组
摘要： 后缀数组 bzoj1031 JSOI字符加密Cipher 题目大意：给一个字符串，圈成圆圈，从任意位置断开，组成len个字符串，按字典序升序排序后，输出尾字母。 思路：将字符串加倍后，对所有后缀排序，用后缀数组的思想，O（nlogn），输出的时候只要输出长度>=len的相应位置的字母就可以了。 #i 阅读全文
posted @ 2015-07-25 14:33 Rivendell 阅读(365) 评论(0) 推荐(0) 编辑