随笔分类 -  AC自动机

2020.3.2考试 子串 AC自动机+高斯消元
摘要：挺神仙的一道题。 先建出来 $AC$ 自动机，考虑在上面 $DP$ ，设 $f[i]$ 为在AC自动机上 $i$ 节点时期望还有多长才能结束。 若 $i$ 为一个字符串的结尾，则 $f[i]=0$ 否则 $\displaystyle f[i]=1+\frac{f[tr[i][j]]}{26}$ 然后 阅读全文
posted @ 2020-04-08 20:56 wljss 阅读(241) 评论(0) 推荐(0)