- ์ธ๊ทธ๋จผํธ ํธ๋ฆฌ (+Lazy) - ๊ทธ๋ฆฌ๋ - ์ด๋ถ ํ์ (+LIS ์ต์ฅ ์ฆ๊ฐ ์์ด) -Dijkstra - KMP (๋ฌธ์์ด ํ์)