2019年4月16日
bzoj 3998: [TJOI2015]弦论【SA+二分||SAM】
摘要： SA的话t==0直接预处理出每个后缀的不同串贡献二分即可，然后t==1就按字典序枚举后缀，然后跳右端点计算和当前后缀的前缀相同的子串个数，直到第k个 不过bzoj上会T cpp include include include using namespace std; const int N=1000 阅读全文
posted @ 2019-04-16 18:30 lokiii 阅读(185) 评论(0) 推荐(0)