FLOJ668 【WXHCoder Round #7】杨柳

今天把前几天写的8篇博客都误删了表示很不开心。。。。。

TMD我找了3种“数据恢复大师”一个都没用。。。

算了,不管了,就当博客随缘了。。。。。

 

Solution

首先我们发现是往序列里插入一个01串,求其余串中和它LCP最长的是多少。

想到用SET维护前驱后继来求LCP。然后存不下,并且判断大小复杂度爆炸。

然后发现一次只在一个位置+1。用可持久化线段树直接裸上只能保证存下,比大小要加一个哈希,像在线段树上二分一样搞,复杂度也非常显然。

复杂度一个是线段树上比大小的,一个是

 

Hints

本题要用双哈希。。。。。

 

Code

 

有时候觉得用notepad++写代码也是不错的选择呢。特别是用那个配色,有一种当点用时候的的感觉呢。