最小表示法
_beginend
这个作者很懒,什么都没留下…
展开
-
Lyndon分解学习小记
Lyndon分解 Lyndon串 如果一个串的字典序不大于它的所有后缀,这样的串就称为 Lyndon 串。 Lyndon分解 将字符串 sss 分解为 w1w2⋯wkw_1w_2\cdots w_kw1w2⋯wk,若满足 w1,w2,⋯ ,wkw_1,w_2,\cdots,w_kw1,w2,⋯,wk都是 Lyndon 串,且 w1≥w2≥⋯≥wkw_1\ge w_2\ge \cdots \ge w_kw1≥w2≥⋯≥wk,则称 w1w2⋯wkw_1w_2\cdots w_kw1w2⋯w原创 2020-07-22 23:32:07 · 554 阅读 · 1 评论 -
bzoj 2176: Strange string 字符串最小表示法
题意给定一个字符串S = {S1, S2, S3 … Sn}, 如果在串SS中, 子串T(|T| = n)为所有长度为n的SS的字串中最小的(字符串的比较), 则称T为”奇怪的字串”. 你的任务就是找出这个字符串. n<=10000000分析这题貌似还可以用SA或SAM来做,但是10000000就肯定爆炸啦~~ 所以就去学了一发字符串循环同构的最小表示法。 还有这题要用unsigned cha原创 2016-11-15 14:40:26 · 600 阅读 · 2 评论