2019年9月25日
hdu6704 2019CCPC网络选拔赛1003 K-th occurrence 后缀自动机+线段树合并
摘要： 解题思路： fail树上用权值线段树合并求right/endpos集合，再用倍增找到待查询串对应节点，然后权值线段树求第k大。 cpp include using namespace std; typedef long long ll; const int maxn=1e5+5; int n,q; 阅读全文
posted @ 2019-09-25 13:32 _Backl1ght 阅读(221) 评论(0) 推荐(0) 编辑