好 好 感覺最近自己確實是逐漸焦慮化

甚至家裏的劉老師過來跟我循循善誘）覺得我是不是魔怔了有點

我：嘎

難蚌，感覺很累，感覺就是精神狀態快撐不住了

時間安排

8.00-10.30

先往字符串方向想了一會T1 感覺沒什麼結果 然後看看T2 也不會 最後開始做貌似最可做的T3 （我怎麼感覺我見過這個題）

然後打了一個假做法（第二短路） 想了一會打了一個費用流

10.30-11.20

又想了一會 寫了個T1 的暴力

11.20-11.50

寫了T2 的暴力 中間沒法去重 想了想套了個hash 想打部分分 但又不知道多測怎麼寫判斷sub

11.50-12.40

吃了點東西 垂死病中驚坐起 打了個T2 的菊花

題目分析

T1

純暴力枚舉+三進制hash

upd

考慮因為只有01 ，然後考慮從$len1,len2$ 變成$len1+1,len2-1$ 答案會增加當且僅當 $s[len1+1]!=t[len2]$

而且考慮 改變的比特置是依次向後的 所以同一長度的一定不會重複

因此$ans=(s0+1)\ast (t1+1)+(s1+1)\ast (t0+1)-1$

然後考慮點積 我不是很懂 明天學一下

T2

不懂捏 但起碼把暴力打出來了

upd

首先按照連邊搞出一個二分圖然後黑白染色 假設我們知道原樹 那麼我們會發現 二分圖形成的兩個連通塊是同構的，而且染色情况相同

（考慮從右邊第一個點染黑，然後黑白交替染色 再挑左邊第一個沒被選的點染黑，然後黑白交替然色）

因此相當於我們要確定兩件事： 在兩個連通塊裏的右部點 對應另一個連通塊裏的左部點的編號是什麼

又因為我們知道 兩個連通塊最後需要同構

因此 我們將重心提出來之後（之所以提重心 是因為重心是唯一確定的（只需要讓一個連通塊裏的確定點對上另一個連通塊裏的不確定點就行，但你沒法確定比如1號點在另一個連通塊裏對應什麼）

然後只要滿足 有編號限制的 黑白染色同構就好

不好錶述 具體看代碼

T3

費用流 tarjan論文題

upd

不太好的地方是沒注意到30分檔可以支配樹 qwq