好難啊QAQ
今天又去想了一下 然後向敦爺求證了一下 發現思路還是對的
代碼太難實現了。。
LCT維護last並在Segment Tree上更新。。。
感覺自己被日死了
最後看着板子打了一發。。
先離線
考慮每個串在最後出現的開始位置有貢獻 然後就是一個區間加 區間減的操作
在Access的時候更新線段樹
時間複雜度
你看800+submission 嚇死我了
其實滿分的只有10個不到。。。
代碼就不貼了
好難啊QAQ
今天又去想了一下 然後向敦爺求證了一下 發現思路還是對的
代碼太難實現了。。
LCT維護last並在Segment Tree上更新。。。
感覺自己被日死了
最後看着板子打了一發。。
先離線
考慮每個串在最後出現的開始位置有貢獻 然後就是一個區間加 區間減的操作
在Access的時候更新線段樹
時間複雜度
你看800+submission 嚇死我了
其實滿分的只有10個不到。。。
代碼就不貼了