【BZOJ1125】【POI2008】Poc 原名:Train hash+离散化+平衡树(splay)
链接:#include
intmain()
{
puts("转载请注明出处[vmurder]谢谢");
puts("网址:blog.csdn.net/vmurder/article/details/45739895");
}题解:首先我们发现对于每个串,我们把它hash一下,然后建一棵平衡树来支持“插入”、“删除”、“下传标记”这三种操作就可以记录并更新一个点的答案了。然后每个串的串长都较小,修改