题面
题解
首先，这类带修正的是不能用$SA$的，然后，我们做$SA$的题一般也能二分+$Hash$，所以无妨斟酌用$FHQ-Treap$保护树，然后查询就用二分+$Hash$。首先，这类带修正的是不能用$SA$的，然后，我们做$SA$的题一
阅读背景：
Bzoj1014&Luogu4036火星人Prefix（FHQ-Treap）
来源：互联网
分享到：
