好难啊QAQ
今天又去想了一下 然后向敦爷求证了一下 发现思路还是对的
代码太难实现了。。
LCT维护last并在Segment Tree上更新。。。
感觉自己被日死了
最后看着板子打了一发。。
先离线
考虑每个串在最后出现的开始位置有贡献 然后就是一个区间加 区间减的操作
在Access的时候更新线段树
时间复杂度
O(nlognlogn)
你看800+submission 吓死我了
其实满分的只有10个不到。。。
代码就不贴了
好难啊QAQ
今天又去想了一下 然后向敦爷求证了一下 发现思路还是对的
代码太难实现了。。
LCT维护last并在Segment Tree上更新。。。
感觉自己被日死了
最后看着板子打了一发。。
先离线
考虑每个串在最后出现的开始位置有贡献 然后就是一个区间加 区间减的操作
在Access的时候更新线段树
时间复杂度
O(nlognlogn)
你看800+submission 吓死我了
其实满分的只有10个不到。。。
代码就不贴了