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