![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串
文章平均质量分 81
TheWolfWhistlingSong
蜜の夜明け
展开
-
AC自动机+DP(POJ2778&&POJ3691)
AC自动机+DP傻X题原创 2016-03-22 08:27:12 · 501 阅读 · 0 评论 -
Bzoj2553 [BeiJing2011]禁忌
题目链接:[BeiJing2011]禁忌刚刚写了两道AC自动机+DP的傻X题以为自己很NB,然后信心满满的找到了这道题,然后就被艹翻了QAQ题意都是看着po姐的博客才明白的,语死早……就是求长度为len的所有串的最大伤害的期望值(平均值)首先走到每个串都是有一定概率的,走到禁忌串也是,我们令dp[i][j]表示从i节点走到j节点的概率,那么答案就是走到所有禁忌串的概率发现这样并原创 2016-03-22 09:27:24 · 503 阅读 · 0 评论 -
后缀自动机小练总结(Spoj1811&&Hdu4416&&CodeForces235C)
后缀自动机小练总结原创 2016-03-22 11:59:18 · 437 阅读 · 0 评论