---

不知道莫隊算不算?

特別是上次codeforces上面也出了莫隊的題，然後導致毛子也開始瘋狂討論這個演算法了。

題目：

Problem - H - CodeforcesProblem - E - CodeforcesProblem - F - Codeforces

最近的三道莫隊

然而有兩道都可以在nq的複雜度內過。

---

某不願透露姓名的出題人：「樹鏈剖分重邊先行然後建線段樹原來已經是「人盡皆知的傻逼題」了??」

此所謂時代的眼淚233333。

---

鏈剖,點分,FFT,LCT,SAM,PAM,ACAM

---超短分割線---

評論有人要全名: 樹鏈剖分,點分治,快速傅裏葉變換,Link-Cut-Tree,後綴自動機,迴文自動機,AC自動機

---

樹鏈剖分這個不能否認了，個人認為還有迴文自動機。

記得15年武大邀請賽的時候有個迴文字元串的題，當時感覺還是很陌生的東西【隔壁家的大牛隊還是用雙重hash碾壓過的】，然後到了下半年大家都get到這個姿勢了。。

吸收建議，後綴自動機也是。。。

---

FWT

---

除了構造題和DP，其他都~ 唉~

---

FFT

---

不知道link-cut tree是不是，好像是。。。

---

如果是oi的話，我可以回答樹鏈剖分。不知道有沒有出題人願意檢驗一下acm是不是也是這樣。

---

推薦閱讀：