手玩發現這個東西好像有一點規律。
考慮在最優的方案下，每增加乙個點對答案的貢獻$0/1$，然後隨便寫寫就好了。
把$x$向$x$能偷的節點建邊。
發現這個東西一定會形成森林，
其中一些樹為基環樹，其餘為普通形態的樹。
對於普通形態的樹，顯然可以賺到其中所有能賺的錢。
但基環樹對應著不能從環上乙個節點偷另乙個節點。
維護偷每個點的最小方案和次小方案，然後列舉環上節點就好了。
因為最終插入了乙個字串$p$，字串$p$一定可以表示為$s$的乙個子串。
所以可以列舉$s$的字串。
貪心地直接匹配後刪掉的做法是錯誤的，可以被很簡單的資料卡掉。
然後發現這個東西好像有點像括號匹配，然而字元可以多次出現，於是無從下手。
正解用了乙個很優秀的$dp$。
設$dp_$表示區間$[l,r]$能否被若干個字串$p$拼湊出來。
如果$|p|$不被$r-l+1$整除，那麼還表示最後能否又拼出$p$的一段字首。
這個$dp$設計的優秀之處在於當區間長度確定，拓展出現的單個字元對應$p$中位置也是確定的。
分兩種情況轉移：
由乙個字元拓展，對應著最後拼出來的一段的乙個。
由若干個$p$拓展，這個過程通過記憶化遞迴處理。
11 3號 模擬賽
總分 40分 t1 0分 t2 0分 t3 20分 t4 20分 aliemo 有兩個數 a,b 但是他想考考你，所以他想給你另外兩個數 x,y。a b 的值為 x a b 的值為 y，首先需要判斷能否有一組 a,b 滿足當前的情況，如果有，那麼求出 a xor b，否則輸出 1 其中 a,b 0 ...
NOIP2014模擬11 3 蛋糕
今天是bessie的生日，他買了乙個蛋糕和朋友們一起分享，蛋糕可以看成是乙個r行c列的 共有r c個格仔，每個格仔都有乙個0至9的數字，表示該格仔蛋糕擁有的巧克力。現在bessie要把蛋糕橫的切3刀再豎的切3刀，由於bessie刀法厲害，所以每個格仔蛋糕都是完整的，顯然蛋糕會被切成16份，然後bes...
NOIP2014模擬11 3 噪音
fj有m個牛棚，編號1至m，剛開始所有牛棚都是空的。fj有n頭牛，編號1至n，這n頭牛按照編號從小到大依次排隊走進牛棚，每一天只有一頭奶牛走進牛棚。第i頭奶牛選擇走進第p i 個牛棚。由於奶牛是群體動物，所以每當一頭奶牛x進入牛棚y之後，牛棚y裡的所有奶牛們都會喊一聲 歡迎歡迎，熱烈歡迎 由於聲音很...