博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
manachor
阅读量:6998 次
发布时间:2019-06-27

本文共 337 字,大约阅读时间需要 1 分钟。

在原字符串每个字符间各插入一个未曾出现的字符,在字符串头插入另一个未出现的字符防止越界,求出的p[i]-1既为以i为中心的最长回文串的长度

void manacher(){      int mx=0,id;      for (int i=1;i<=n;i++){        if (mx>=i) p[i]=min(p[2*id-i],mx-i);else p[i]=1;      while (b[i+p[i]]==b[i-p[i]]) p[i]++;          if (p[i]+i>mx) {mx=p[i]+i;id=i;}    }  }

 

转载于:https://www.cnblogs.com/zhujiangning/p/5874264.html

你可能感兴趣的文章