字符串—最小表示法
slongle_amazing
这个作者很懒,什么都没留下…
展开
-
最小表示法
最小表示法定义给定一个字符串,把它首尾相连形成字符环,然后从某个点开始的字符串字典序最小,为该字符串的最小表示过程用两个指针i,j,且k=0,然后若x[i+k]=x[j+k]则k++,直到不等 若x[i+k]>x[j+k] 那么i+=k+1(x[i+k]>x[j+k]说明i开头的字典序比j开头的字典序大) 否则j+=k+1BZOJ2882 工艺最小表示法模板题const maxn=30原创 2016-02-16 19:44:25 · 489 阅读 · 0 评论 -
[BZOJ1398] Vijos1382寻找主人 Necklace
传送门http://www.lydsy.com/JudgeOnline/problem.php?id=1398题目大意求最小表示法题解const maxn=1000010;var x,ans1,ans2:array[0..maxn]of longint; i,j,k:longint; n:longint; cha:char;begin i:=0;原创 2016-02-28 23:19:57 · 588 阅读 · 0 评论