2017年3月8日
bzoj3998[TJOI2015]弦论
摘要： 题意:给一个串,求： 1.本质不同的所有子串中字典序第k大的(即相同子串多次出现算一个) 2.所有子串中字典序第k大的（即相同子串多次出现算多个） 对于第一种情况,后缀数组的做法很经典:按照所有后缀的字典序依次加入后缀,新加入一个后缀会产生”这个后缀的长度减去这个后缀的height值”这么多个子串, 阅读全文
posted @ 2017-03-08 15:11 liu_runda 阅读(768) 评论(0) 推荐(1) 编辑
偶然想到可以用这样的字体藏一点想说的话,可是并没有什么想说的. 现在有了:文化课好难