1. 程式人生 > >acm中某些較難演算法如何學習

acm中某些較難演算法如何學習

1. 首先學習遞迴,接著是dfs,然後是記憶化搜尋,然後就是dp了。

2. 然後就是學習RMQ的線上解法,首先要會dp,然後再搞明白類似二進位制的倍增思想。

3. 主席樹,首先要會線段樹,然後知道什麼是權值線段樹,還要明白字首和的思想。

4. 字尾陣列,首先要會ST就是倍增加dp的RMQ線上解法,然後懂權值線段樹的思想。

5.ac自動機要先學會 kmp和字典樹

未完待續