爆棧指遞迴中，儲存的資訊量大於系統棧的記憶體。
資訊量包括元素編號，每一層中開的變數。
和遞迴的層數正相關。
（雖然noip一般開棧）
1.手寫棧
while(top)
else
}可以用乙個弧優化，使得每次兒子回溯後，父親往下的邊的訪問直接繼續。
這樣複雜度就對了。
如果son回溯後，在到下乙個son之前，還要做一些事情，那就用個pair，結構體什麼的，討論一下情況即可。
2.bfs序求dfs序
相同點：
先出來father的編號再出來son的編號。根節點都是1號。
區別：子樹連續訪問pk兒子連續訪問。
聯絡：就差乙個size
bfs求bfs序，再倒序記錄每個點的size
然後，遍歷bfs序。
這時x的fa一定已經求出了dfs序。
如果上乙個點的fa和這個點的fa不同，那麼x一定是x的fa的第乙個兒子，到了fa之後就先訪問x。dfn[x]=dfn[fa[x]]+1
如果上乙個點的fa和這個點的fa相同，那麼x一定是上乙個點的後兄弟。dfn[x]=dfn[las]+size[las]
理解就是，dfs時會先遍歷las的整個子樹。並且下乙個就一定是x了。
3.本地手動開棧：
#pragma gcc ("-w1,--stack=128000000)手動開棧。
破解遞迴爆棧的深拷貝
破解遞迴爆棧的深拷貝 遞迴爆棧問題 函式 caller 執行時，呼叫其他函式 called js會在呼叫棧中新開乙個呼叫幀儲存作用域和上下文資訊，而caller的呼叫幀資訊仍需要儲存。而記憶體中呼叫棧儲存資訊有限，遞迴情況下，如果遞迴層次過深會導致呼叫棧耗光而引起stack overflow 爆棧。...
並查集防止爆棧
在並查集的時候經常遇到爆棧的情況，這裡給推薦兩種方法預防爆棧 開外掛程式棧 pragma comment linker,stack 1024000000,1024000000 增加乙個陣列用來儲存結點的熵值，使得根節點離子結點平攤下來的距離最小，主要在合併的時候需要用到 if cou fa cou ...
php爆路徑方法
1 單引號爆路徑 直接在url後面加單引號，要求單引號沒有被過濾 gpc off 且伺服器預設返回錯誤資訊。www.2cto.com news.php?id 149 2 錯誤引數值爆路徑 將要提交的引數值改成錯誤值，比如 1。單引號被過濾時不妨試試。www.2cto.com researcharch...