我在想一個問題
zyh17歲生日（niu）那天，收到了Builder Jose的禮物：一本政治預默本，由很多個字符串組成。那些字符串也非常迷茫，因爲他們不知道他們來到這個世界上是爲了什麼。而睿智的zyh則在想一個問題：我能不能做這麼一個事情，在一個字符串中找一個最長的子串，那個子串是一個重複串，形如SS。
分治…
當前遞歸l,r，中點爲mid。從[l,mid]內枚舉一個i，要求的是[i,mid]是否包含在一個長度爲len[i,mid]*2的重複串中。
if(prelcp(i-1,mid)+suflcp(i,mid+1)>=mid-i+1)
ans=max(ans,mid-i+1);這樣判即可。prelcp是前綴的最長公共後綴，suflcp是後綴的最長公共前綴。
一個搞笑的事情
好，我們現在開始上課了哦~~但是zyh還在坡MC。現在zyh發現了一個n*m的矩形天然礦洞。礦洞裏滿滿都是煤，每一個方格都有一定數量並且已知的煤。zyh想把儘可能多的煤挖回去，但是他不會挖任意兩個相鄰的格子（相鄰是指上下左右四個方向）。至於爲什麼，我讀過zyh的回憶錄，他是這麼說的：“我覺得這也是一個非常搞笑的事情。”
我們要求的就是zyh最多能挖到多少煤。
注意到網格圖是二分圖，那麼要求的就是二分圖帶權最大獨立集。
源點向X連容量爲邊權的邊，Y向匯點連容量爲邊權的邊，X到Y容量INF，答案爲所有點權和-最小割
這斯否依偎着
地理課前，zyh和cenbo在教室裏坡一個消遊戲。遊戲的規則是這樣的：
遊戲開始時有n個正整數。兩個人輪流操作（zyh在每局開始之前都會以被A一次作爲代價先來），每次操作可以將一個數減1，或者去掉兩個數並寫下這兩個數的和。當一個數被減爲0的時候會自動消失。當所有數都消失的時候遊戲結束。這時候輪到誰操作，誰就輸了。
由於zyh是資產階級大學霸，cenbo是穩穩的翻盤爺，他們都會採取最優策略。
這時候，他們玩遊戲被來上課的地理老師發現了，在每局遊戲開始之前，地理老師都會問一個問題：這斯（是）否依（意）偎（味）着，zyh白白被A了？
而機智的你要做的，就是回答地理老師的每一個問題。
注意到>=4的偶數全變成4不改變答案，>=3的奇數全改成3不改變答案，打表可以驗證。
然後暴力dp,14種轉移。
總結
第一題肛了兩個多小時，嚴重超時，打了個錯的，自以爲是對的，樣例都過不了。二分性質的分析一定要想清楚，後綴數組的桶一定要開串長那麼多。
第二題沒看出網格圖是二分圖。
第三題感覺不能用SG就棄療，其實這屬於大膽猜想題，猜想這方面我還要加強。