摘要： 深搜(dfs)就是一條路搜到底再回溯的過程，不像廣搜那樣一層一層地搜，一般用於找一條符合的路徑就ok了，而不用找到最短的路;今天做了一題很典型的深搜的題目，雖然之前做過挺多的，但是都沒有怎麼總結，寫起來不夠快...其實總結起來還是有一個大概的框架的：poj 2488.A Knight's Journ... 阅读全文

摘要： Trie樹，字典樹，可以用於串的快速檢索，串的排序和求最長公共前綴，他的結構大概是這樣的：e.g.對於數字的字符串來說，Trie的結構體會包含一個next數組，存放1－10，就是數組大小為10，每個節點都指向一個這樣的數組； 00　0　0　0　0　0　0　0　0　0然後，假如讀入的字符... 阅读全文