hdu(2203)——亲和串

题意:

实质就是让你判断能否让s2与s1进行完全匹配,也就是普通的kmp问题。

但是这道题又考虑到了要让s1进行转化然后去和s2匹配,我们可以转化为使s1复制为原串的2倍,也就是2个s1。然后让这个新的s1去和s2进行匹配。这里这个思路非常巧妙~~~


#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
typedef __int64 ll;
typedef unsigned __int64 ULL;
#define pi acos(-1.0)
#define Ex exp(1.0)
#define inf 1000000000
#define maxn 100010
char s1[maxn*2],s2[maxn];
int next1[maxn];
void getnext(){
    int len=strlen(s2);
    memset(next1,-1,sizeof(next1));
    int k=-1;
    int j=0;
    while(j


你可能感兴趣的:(kmp算法)