B-Bazinga(2015-ACM-ICPC沈阳站)

题目大意:给N个字符串找出一个一个最靠后的字符串,这个字符串中前面的字符串存在不是他的子串

-------------------------------------------------------------------------

KMP签到题,要求最大的所以从后往前找,暴力,并且相邻的子串做一下标记,如果前一个是后一个子串,再暴力查找的时候就不用考虑前一个串



#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const int N = 505;
const int M = 2010;
const int mod = 2009;
int n[M];
void getnext(char *s2)
{
    int i=0,j=-1,l=strlen(s2);
    n[0]=-1;
    while(i0)
                v[i-1]=false;
        for(i=m;i>0&&!flag;i--)
            for(j=1;j


你可能感兴趣的:(B-Bazinga(2015-ACM-ICPC沈阳站))