C++ [poj 1699] Best Sequence : DFS+字符串處理+減枝

最近在做 關於 搜索 的練習。AC了這道題 就來 寫題解了。 首先，我們可以 用一個dis的 二維數組 來儲存 每一對 字符串 中首尾相同 的 字符串 的個數。 （對於測試樣例，dis[3][2]=2,而dis[2][3]=0。） (字符串的 預處理 這裏 我搞了 一段時間，建議 讀者也去 實踐一下）。 處理出來 dis數組後 剩下的 就很好辦了，可以 純枚舉深搜。 以每一個 字符串 爲起點，將它

>>阅读原文<<