LG 4070 [SDOI2016]生成魔咒

zcmimi at 
查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转可以考虑把字符串倒序这样添加一个字母相当于增加了一个后缀,相对原来更好处理可以发现在插入新的字符串时,height 改变的只有 height[pre],height[p],height[nxt]通过平衡树动态维护这三个位置就可以了……