51nod 1277 字符串中的最大值
KMP算法的玄妙应用。
对于起点不为0,终点为i的字符串,如果可以利用d[i]将其对应到起点为0的相等的字符串上。
#include
using namespace std;
const int MAXN=100100;
char s[MAXN];
int f[MAXN],d[MAXN];
void KMP()
{
int i,j,len=strlen(s);
d[0]=-1; i=
原创
2017-02-20 02:11:53 ·
379 阅读 ·
0 评论