摘要: 后缀数组是根据一个给定的字符串,然后取这个字符串的所有后缀,然后将后缀排序,生成两个数组,sa数组和rank数组sa[i]存的是排名第i的字符串下标rank[i]存的是以下标i开头的后缀的排名所以sa[rank[i]] = i rank[sa[i]] = i由于字符串的比较是多关键字比较,如果用s... 阅读全文
posted @ 2015-06-27 18:44 justPassBy 阅读(209) 评论(0) 推荐(0)
摘要: 1000每天只要复习收益最大的那门课即可 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #includ... 阅读全文
posted @ 2015-06-27 13:59 justPassBy 阅读(205) 评论(0) 推荐(0)