t1看題是計算幾何，想起曾經被支配的恐懼，決定放最後
然後t2差分打錯，理解不深刻，耗了很長很長很長時間，中途十分絕望，還好最後對拍過了。
t3只剩40多分鐘，出思路就開始打，到最後樣例還是輸出不對，靜態查不出錯，絕望。下午發現是變數沒清空and賦值放在了輸入前面（好幾次了orz）
題意：給定字串s，求滿足1<=i<=jj]s[j+1k]都是回文子串的三元組(i,j,k)的\(\sum\limits\)。|s|<=1e6,t<=5
列舉j，這樣答案為\(\sum以j結尾的回文串左端點\times \sum以j+1開始的回文串右端點\)
考慮manacher處理出來的關於中點的資訊放到端點上，做法是差分。
發現對於陣列的貢獻是公差為-1的等差數列，如何差分
一次差分字首和可以加常數，那麼二次差分再字首和次數+1可以加ax形式，所以可以不斷字首和得到某個多項式。
所以分別記錄兩個維度上的差分量，做兩次字首和得到陣列。
題意：
n<=100
太長不想複述。。。
看著資料範圍和一堆限制，支出和收益，分段的代價，不難想到最大權閉合子圖。
然後這個建圖較簡單，也沒有卡點數。
對w(i,j)開點表示收益，那麼拿到這個收益必須選i j，連邊
如果選點i，那麼一次會付出\(a_i\)的代價。
還有字元被選的常數b，類似壽司晚宴開點，被字元對應的位置指向，因為有(k-1)，代價為\(b_i-a_i\)
省選模擬測試22
期望得分 60 100 0 30 160 實際得分 0 100 0 30 130 t1 打了個區間dp的部分分，但陣列開的 5000 5000 炸空間了。正解好像又被暴力碾過去了。t2 考試的時候口胡了個點分樹的做法，拍了 1000 多組資料就過了。t3 題面太複雜了，沒時間看了。t4 推出來了和題...
考試 省選22
t1真的我方了。t1計算幾何。不管我用什麼方法都 a 不了。不管是用正弦定理餘弦定理還是別的什麼。咕了。t2 簡單的差分 馬拉車。先用馬拉車處理出以每個位置為重心的回文串的長度。然後處理出兩個陣列,st i ed i 分別表示以這個點為起點的回文串的終點的總和，以這個點為終點的回文串的起點的總和。然...
省選模擬 19 09 11
ps.博主趁資訊課摸魚考的暴零模擬 看門人憑感覺就知道是長鏈剖分，將路徑查分一下，dis u di sv 2 dis lc adis u dis v 2 dis disu disv 2 disl ca 維護fu,if fu,i 表示u的子樹，深度為 i 的點的 dis disdi s最大值 考慮如何...