几个错误点：
1）Update修改，如果左右儿子有覆盖，把rt的修改和儿子的修改加到覆盖上，并把儿子的修改清空
2 ) 不要读入string，要先读入一个字符数组然后再装成string，否则T5如我
3）寻找最大值与最小值的数目时,如果在左右儿子中间，不应比较a[rt<<1].max(min)与a[rt<<1|1].max(min)，因为rt所代表的区间与查询的区间可能并不是重叠关系，应该求s到t的max(min)

666

第一次边界划错了1个导致身败名裂

第八个点过不去，没有楼上大神那么耐心再去改dijstra，就交着spfa怒打了一个表

。

写过最短的代码。。。

逼我用cin

其实这题考察剪枝技巧，，，你们却非要递推，浪费了一道好题，，，

那个w+和w-, 我没看反, 但是写的时候写反了, 居然对了一大半

pb_ds慢成翔啊
各种堆试了一遍......还是配对堆快
然而照样T成狗QAQ

回复 @Hzoi_Queuer : 居然在本机能飞快！！%%%

SAM大法好，真是比SA简单多了
没开longlong致使WA一次，这个可以当SAM练手题

首发枉糯牛+_+
真没想到是在这个时候

淦偏偏就要后缀自动机√

回复 @Hzoi_Queuer :
%%%%%%

氪过去了...思路一定要清晰，之前WA了2次竟然是pushup写错了。。。身败名裂
发一波题解: http://sxysxy.org/blogs/58

不要用Floyd, 最近COGS评测姬心情不好, 以前能过的现在很吃力啊

后排膜拜