摘要：
题目链接：\(BZOJ\) 本题通过 \(dyf\_DYF\) 的题解理解 \(ETT\)，代码则借鉴 \(lcyfrog\) 的题解，图片则使用了何太狼的题解。在此笔者感谢这三位神犇。 声明变量： \(ls\)：左儿子 \(rs\)：右儿子 \(sz\)：子树大小 \(rk\)：对应堆值 \(fa 阅读全文
摘要：
原题链接：\(luogu\)$\ \ $ \(BZOJ\)$\ \ $ \(LOJ\) 题目大意：有一个可以支持插入和修改的字符串，定义函数 \(\operatorname{LCQ(x,y)}\) 表示从 \(x\) 开始的后缀与从 \(y\) 开始的后缀的最长公共前缀。 声明变量： \(ls\)： 阅读全文