最小表示法
mengbi_er
一个蒟蒻JLoier
展开
-
bzoj1398: Vijos1382寻找主人 Necklace
最小表示法。 记录两个指针i,j,任何时刻不在相同位置。 当前匹配长度为k. 如果s[i+k]=s[j+k] k++; 如果s[i+k]>s[j+k] i+=k-1,k=0; s[i+k]#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; char s[原创 2017-07-03 21:49:17 · 267 阅读 · 0 评论 -
bzoj2882: 工艺
最小表示法裸题。#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int read() { char ch=getchar();int f=0; while(ch<'0'||ch>'9') ch=getchar(); while(ch>=原创 2017-07-24 11:21:12 · 291 阅读 · 0 评论