
字符串
BFZD
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
「SDOI2014」数数
「SDOI2014」数数谨以此题纪念第一次做AC自动机类问题。大意求比n小的能够满足不含有任意一个串的数字个数。思路看到比n小,可以很容易的想到要数位dp,看到和多个串匹配,可以想到要用AC自动机。 那么正解就是 在AC自动机上做数位dp。 状态是f[i][j]f[i][j]f[i][j]表示第i位和AC自动机上的第j个节点匹配的方案数(然而我并没有见过这么做的,果...原创 2018-03-23 11:08:02 · 387 阅读 · 0 评论 -
【POJ1743】Musical Theme & SA的模板和学习笔记
题意可以修改一段区间的值 求两端不相交区间相同的最长长度。思路可以修改值的话 直接差分解决 求最长长度可以二分一个答案k,然后将height小于k的挖掉。 产生多个区间找到区间,那么区间内的LCP都符合要求,区间与区间不符合,因为两个后缀的LCP等于对应rank之间height的最小值。 怎么保证不相交呢? 找到区间内最大和最小的SA 判断Max-Min是否大于k 不能等于因为是...原创 2018-04-30 21:14:02 · 214 阅读 · 0 评论