阈值
Vectorxj
这个作者很懒,什么都没留下…
展开
-
[回文自动机][阈值] BZOJ 4932: 基因
SolutionSolution 关于回文自动机的前端插入:一个回文串的回文前缀显然是其回文后缀。实现两端插入需要记录两个指针lastback,lastfrontlast_{back},last_{front},注意当最长回文前(后)缀为原串时,两个指针就相同了。 一个串的子串的回文自动机是这个串的回文自动机的子图。因为增量法构造回文自动机时是不会改变原有的自动机的。 这道题的话阈值B=n原创 2018-01-09 09:32:14 · 720 阅读 · 1 评论 -
[后缀自动机][阈值] LOJ #6031. 「雅礼集训 2017 Day1」字符串
Solution" role="presentation" style="position: relative;">SolutionSolutionSolution 因为qk=P" role="presentation" style="position: relative;">qk=Pqk=Pqk = P是一个常数,想到可以阈值。 当k<S" role="presentation原创 2018-01-25 17:58:09 · 964 阅读 · 0 评论