2018年4月1日
bzoj3998: [TJOI2015]弦论
摘要： 前几天写的题，今天补写个blog T的情况get right集合的时候特判一下。 因为SAM就是有序的，所以可以dfs求解。 把parent树构建出来，sum表示当前子树的right和，搜一下就出来了。 upd:第二次写这个题，搜索的时候记得减去right[now] 阅读全文
posted @ 2018-04-01 21:06 AKCqhzdy 阅读(162) 评论(0) 推荐(0) 编辑