2014年11月17日
hdu 5008
摘要： 题目是要求一个字符串中第k小的子串 ， 如果想到一个子串必定是一个后缀的前缀 ， 那么就可以用后缀数组来解决了 ， 后缀数组记录着有序的所有后缀 ， 而且每个后缀的不重复的子串数是确定的 ， 就是n-sa[i]-height[i] ， 如果不理解这个公式， 可以自己对照所有后缀去用笔画 ， 既然这个... 阅读全文
posted @ 2014-11-17 21:47 最爱风 阅读(187) 评论(0) 推荐(0) 编辑