2018年3月11日
BZOJ4556 HEOI2016字符串
摘要： 没错，又是这题，使用后缀自动机，反向建树，主席树维护right集合。 By：大奕哥 阅读全文
posted @ 2018-03-11 21:35 大奕哥&VANE 阅读(187) 评论(0) 推荐(0) 编辑
CodeForces700E Cool Slogans
摘要： 感谢dalaoWJZ的讲解。 我们对于每一个串a[i]相当于在他parent的right集合里找一个出现位置在id-len[x]+len[parent]到id[x]-1区间的 用主席树判存在性即可。 至于我问了很久这个区间为什么不能往前判，原因是你每个节点都代表唯一一个子串，所以我们定性查询就可以啦 阅读全文
posted @ 2018-03-11 20:16 大奕哥&VANE 阅读(351) 评论(0) 推荐(0) 编辑