wjh15101051's space
卧薪尝胆，厚积薄发。
2017山东一轮集训 基因
Date: Sat Mar 30 08:28:53 CST 2019 In Category: NoCategory

Description：

求区间本质不同子串个数，强制在线。
$1\leqslant n\leqslant 10^5$

Solution：

直接套用 bzoj5384 的做法，用主席树来替代离线 $+$ 树状数组即可。
这也是一个思路吧。
区间加可能需要标记永久化？

Code： 


没有代码
In tag: 字符串-回文自动机
avator
wjh15101051
  • Tags
  • Categories
  • Timeline
  • About
  • Toolbox
  • Friends

    • Copyright © 2020 wjh15101051
    ღゝ◡╹)ノ♡