總結:雙向廣搜一般用於最小步數模型,當單向bfs狀態數太大時,很容易mle和tle,雙向廣搜是從起點和終點同時搜尋,大大減少狀態數。例如本題如果單向bfs,\(120^\)是接受不了的,而雙向廣搜只需要\(2 * 120 ^\),效率大大提高。條件:兩個佇列,當乙個隊列為空時,說明在規定步數內已經找不到了。擴充套件順序:優先擴充套件狀態數少的一端,而且每次擴充套件一層。具體解釋
字串變換
extend行雲流水
#includeusing namespace std;
const int n = 6;
int n;
string a,b;
string a[n],b[n];
int extend(queue& q,unordered_map&da,unordered_map&db,string a[n],string b[n])
}return 11;
}int bfs()
return -1;
}int main()
Day 3 字串習題
作業 print name.count l 0,4 前四位出現了幾次 print name.index n print name.find n print name.find x le print name 1 print name 3 print name 2 print name.find e ...
2019暑期金華集訓 Day3 字串
考慮字尾樹。sam的parent樹是反串的字尾樹，所以後面加乙個字元的時候相當於往串前面加乙個字元，恰好多出了乙個字尾。於是可以以此來理解sam。每一條路徑對應原串的乙個子串。每乙個終止節點對應一些字尾。所有到同乙個點的路徑對應的子串互為字尾，長度連續。parent樹是反串的字尾樹。sam可以用來構...
python學習day3 字串函式專題（一）
capitalize 作用 使字串首字母大寫 p.s.當字串第一位是字母時該方法才有效。如果是非字母字元，該方法無效。lower 作用 可以讓英文本母小寫 casefold 作用 不僅可以讓英文本母小寫，也可以讓其他語言的字母小寫。用法同lower函式。center width,fillchar 作...