摘要：
对所有模式串建立AC自动机。 每个单词结点要记录该单词长度。 然后在跑匹配的时候，对每个单词结点再处理3个值，代表可重叠的匹配次数，不可重叠的匹配次数，以及“上一次不可重叠的匹配位置”，这样结合单词长度就能保证不重叠。有多个重叠时，取靠前的位置更优。 Update：加了个优化，仅当某个结点的字符串的 阅读全文
posted @ 2017-03-05 19:07
AutSky_JadeK
阅读(156)
评论(0)
推荐(0)
摘要：
题解：http://www.cnblogs.com/swm8023/archive/2012/08/08/2627535.html 要输出路径，价值最大优先，价值相同的取长度较小者，仍相同取字典序较小者。 这里将模式串倒着插进AC自动机，就将前缀比较转化成后缀比较。所以开个数组记录从哪个点转移过来以 阅读全文
posted @ 2017-03-05 16:20
AutSky_JadeK
阅读(148)
评论(0)
推荐(0)
摘要：
f(i,j,S)表示当前字符串总长度为i，dp到AC自动机第j个结点，单词集合为S时的方案数。 要注意有点卡常数，注意代码里的注释。 阅读全文
posted @ 2017-03-05 11:58
AutSky_JadeK
阅读(150)
评论(0)
推荐(0)
摘要：
题解：http://blog.csdn.net/xingyeyongheng/article/details/10005923 这里采用了二分法求等比数列前n项和。 等比数列前n项和也可以用矩乘快速幂来求[a 1] [Sn] = [Sn+1] [0 1] [a ] [ a ] 阅读全文
posted @ 2017-03-05 10:36
AutSky_JadeK
阅读(127)
评论(0)
推荐(0)
浙公网安备 33010602011771号
