今天kmp的題被我做成了暴力題，然後發現不大對欸，自己寫的kmp是假的，於是找了kmp模板貼上，發現tle了，然後老紀來了，判了一下前邊如果是後邊的子串就不判了，強力剪枝就過了。

知道了M題以後，然後我們就打算玩耍了，玩了一會兒就覺得可能還能做一下，我們的困難就是邊太多了沒法建，很明顯建完圖就是用dijstra裡的dist【】就計算出來了。這個時候我注意到si的總和是小於10^6的，我就在想能否根據這個條件建圖，把想法跟老紀說了一下，他就畫了畫，畫了畫，就畫出來了，我也是很佩服。會建圖了就很簡單了，我們三個人一起懟，找的是饒齊的模板，然後第一發T了，然後我們改了改裡面的細節，第二發就過了，有點卡常數。那一刻就像做夢一樣不敢相信。最後一個小時我們就划水了，啥也沒幹。其實應該安靜下來再使勁看看的。

賽後發現饒齊的模板太慢了，還是kuanbin的模板好。這道題整整快1000ms。

還是要強力多看部落格提升自己。還是要提高啊。