這個題首先要知道m和r不是棧的搭配，是貪心的搭配，，就是向左找到第乙個m。。
如 abababab cdcdcdcd abababab cdcdcdcd = abrrcdcdcdcdr
！= mabrrcdrr r
然後如果你想使用r來重複兩個相同區間就必須保證m出現在最左端，或整串都不出現
所以f【左端點】【右端點】【左邊是m / 沒有乙個m】存最少需要字元數
注意中間有m的狀態是不用表示的，因為他一定不能被r操作轉移
開頭不用m，就所有1開始的區間-1
碼：#include#include#includeusing namespace std;
int n,i,j,k,f[55][55][2],g[55];
char ch[55];
int main()
if(ky)
{ f[i][i+k+k+1][1]=min(f[i][i+k][1]+1,f[i][i+k][0]+2);
for(j=i;j
2017 9 7 騎士 思考記錄
這個題其實乙個月前就想寫了 但當時看到環基樹就嚇跑了 但其實這個題除了環要找出來單獨跑一邊dp 別的就真的沒了 先把環找出來 由於只有乙個環，所以直接dfs 然後對環上的每個點做一遍子樹的dp 然後把環拆下來，列舉第乙個點的狀態 從這個點左邊一直做到這個點右邊 然後就沒了 注意它可能有多個子集 乙個...
2017 10 6 單詞 思考記錄
少有的會做的ac自動機題 這個題是匹配模式串 所以就不需要匹配的過程，只需要建出fail樹，然後直接拓撲 由於每次加進去乙個單詞，這個單詞的每乙個字母都有可能作為最後乙個字母影響他的失配，所以詞路徑上的每個字母都需要標記 然後失配是保證了字尾相等，所以如果失配是詞，則這個點的所有繼承過來的標記都可以...
每日思考記錄（12）
因為最近聽說崽崽在學習的時候老是進不去狀態，然後效率很低，自己心裡是想學點東西，但是奈何行動跟不上，那樣自己就會有一些愧疚感，感覺自己沒去學習，而最近要掌握的東西又很重要，針對這幾個點，我講講自己看法和網上一些 盟友 的經驗 找到適合自己的學習節奏，來提高學習效率 學習節奏這種東西真急不來，有的時候...