POJ 1699 Best Sequence

我想说只要想错了死都对不了，这是真理~~。

题目大意：

给出n个字符串，要求像下图一样将这些字符串组成一个最短的字符串。

解题思路：

这个题下意识的就应该用KMP来判断前串和后串有几个字母重合啊！！！KMP可是刚学过去的啊！！！为什么要忽略它啊！！

除了计算出任何两个串之间有多少个重合的的字符之外，就是一个DFS了八皇后的思路。

下面是代码：

#include 
#include 
int max1,l[15],n;
char s[15][25];
int num[15][25];
int map1[12][12];
bool vis[15];
char ans[305];
int judge(int x,int y)
{
    int i=0,j=0;
    while(i





转载于:https://www.cnblogs.com/lin375691011/p/3996667.html