建出回文自動機，自動機上的每乙個節點都代表乙個回文串，我們考慮乙個串不是另乙個串子串的問題。
分情況考慮，首先選的節點必須不同。然後就是兩邊個去掉乙個字元（重複若干次）不能相等，反應到自動機上就是沒有父子關係。還有一種就是不能是字首字尾回文串，反應到自動機上就是fai
lfail
fail
樹上沒有父子關係。
構建乙個有向圖，把回文樹和fai
lfail
fail
上的邊當成有向邊加進去（自動機上下連上），問題就變成了最長反鏈問題，即選最多的點，不存在任意兩個點有路徑，根據dilworth
\text
dilworth
定理，把原問題轉化為最小鏈覆蓋，用網路流求解即可。
關於最小連覆蓋，給出材料。
蒟蒻作者自然是給不出**的，實現就靠各位了。
GDKOI 2013 參賽總結
gdkoi 2013 參賽總結 第一次去dgkoi，見到了很多大神，也發現了自己的差距。day 1 p1 琪露諾的教室 在乙個w h的矩形中，有n對整點，這2 n個點互不重疊，先要用線將每對點連線，線可以任意彎曲 環繞，但不能穿過2 n個點中的任何乙個。問是否存在合法方案。剛看題目時我就傻了，第一天...
GDKOI模擬2016 01 24總結
這場比賽爆零了。原因有很多。現就巨集觀而言，進入初三以後，我在資訊學方面遇到很大的瓶頸和壓力，加之初三學習的重負，oi方面一直有些萎靡不振。儘管退出了培優班，但是我發現由於沒有足夠完善的時間安排，我還是不能保證每天都去機房，很多題都沒時間改，更別提去做其它題目了。學習效率也不是很高，當然這些會形成惡...
GDKOI前模擬總結
連續做了4天的模擬賽，比賽之前打擊一下自信心是很好的事情。一開始看題發現第一題都不會感覺生活沒有希望。然後看第二題，好像做過很多遍了。第三題看了題面都覺得不可做，接著第四題，一直在化簡式子，沒有找到突破點。然後先打了第二題。接著第一題想錯了，以為匹配是對的，對拍的時候發現錯了。然後一直調後來發現整個...