C++ [poj 1699] Best Sequence : DFS+字符串处理+减枝

最近在做 关于 搜索 的练习。AC了这道题 就来 写题解了。 首先，我们可以 用一个dis的 二维数组 来储存 每一对 字符串 中首尾相同 的 字符串 的个数。 （对于测试样例，dis[3][2]=2,而dis[2][3]=0。） (字符串的 预处理 这里 我搞了 一段时间，建议 读者也去 实践一下）。 处理出来 dis数组后 剩下的 就很好办了，可以 纯枚举深搜。 以每一个 字符串 为起点，将它

>>阅读原文<<