09 2017 档案

BZOJ3926 (后缀自动机)
摘要："BZOJ3926 诸神眷顾的幻想乡" Problem : 给一个n个节点的树（n using namespace std; const int N = 1e5 15 2; vector eg[N]; int cl[N]; int deg[N]; int n, c; struct Suffix_Au 阅读全文
posted @ 2017-09-21 21:03 rpSebastian 阅读(185) 评论(0) 推荐(0)
Codeforces 848C （cdq分治）
摘要："Codeforces 848C Goodbye Souvenir" Problem : 给一个长度为n的序列，有q个询问。一种询问是修改某个位置的数，另一种询问是询问一段区间，对于每一种值出现的最右端点的下标与最左端点的下标的差值求和。 Solution : 定义pre[i] 为 第i个位置的数字 阅读全文
posted @ 2017-09-14 21:26 rpSebastian 阅读(384) 评论(0) 推荐(0)