這篇拖了好久。一要寫就總有事拖著。

————————————

賽時分析：
T1:按題意來的話，這樣例肯定不對啊。不太明白。總之，首先記錄字母是否出現過，如果有沒出現過的就直接輸出。否則再找。
再找的話，如果有某兩個字元出現順序總有規律的話，就直接反向輸出，三個及以上同理。
T2:維護一個記錄當前節點對直徑貢獻的序列。
然後揹包求出對直徑貢獻值，再用原直徑減一下即可。
T3:不太會，大概是求出114514可表示的所有數，然後用map對映到對應字串。
然後暴搜，把n拆分。打表20pts還是能拿的。
T4:老題新出？題裡說要求簡單路徑。從u1開始dfs,標記已走過的點，記錄當前找到第x個點，加了k次邊。
如果不得不走某個點，但該點已被使用，就加一條到下一個必經之點的邊。10pts?大概如此。更高的分不太敢寫。

賽後：
T1:真沒看出來是題解說的意思（我太菜了TAT）。
T2:不會證單調性TAT（不過就算會證我也不會卷積T=T）。
T3:正解是打表？能打到1000也挺猛的了這個std。
T4:嗯，第二次被虛樹打敗。這就練吧。