6
17
2016
0

【NOI模拟赛】【后缀平衡树】幻想Fantasy

题意:

一个字符串,尾部插入或删除字符,询问一个区间出现给定字符串的次数。

对于100%的数据Max<=200000,q<=500000,Len<=5000000

分析:

原来以为是毒瘤题,了解平衡树之后,发现 确实是毒瘤题。。

感谢%%%小火车推广后缀平衡树~

20% 当然可以用KMP来水

Category: 字符串 | Tags: 后缀平衡树 嵌套数据结构 平衡树 hash KMP | Read Count: 761

登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter

Host by is-Programmer.com | Power by Chito 1.3.3 beta | Theme: Aeros 2.0 by TheBuckmaker.com