题意:
一个字符串,尾部插入或删除字符,询问一个区间出现给定字符串的次数。
对于100%的数据Max<=200000,q<=500000,Len<=5000000
分析:
原来以为是毒瘤题,了解平衡树之后,发现 确实是毒瘤题。。
感谢%%%小火车推广后缀平衡树~
20% 当然可以用KMP来水
Host by is-Programmer.com | Power by Chito 1.3.3 beta | Theme: Aeros 2.0 by TheBuckmaker.com