注册 登录  
 加关注
   显示下一条  |  关闭
温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!立即重新绑定新浪微博》  |  关闭

一个蒟蒻的代码回收站

最后一次省选求rp

 
 
 

日志

 
 

bzoj1559【JSOI2009】密码解题报告  

2014-04-16 11:23:00|  分类: bzoj |  标签: |举报 |字号 订阅

  下载LOFTER 我的照片书  |

题目链接

这题让我意识到了——bzoj上的返回的东西基本不能信= =,我第一遍交没开long long,然后他居然返回给我一个TLE!

然后我不停的加优化……第二遍交,还是TLE……然后去看大神的题解……结果发现是忘开long long了……

(评测姬:明明是自己溢出了弄得第二问死循环还吐槽(╰_╯)#)

这个故事告诉我们,有时候结果是这个,但问题出在别的地方……

=====================扯淡结束===============================

不过这让我跑的挺快,总算跑进第一页了

我们把这一大堆串建AC自动机

我们设dp[i][j][k]表示第i位,跑到自动机上的j个节点,状态为k(k为一个二进制串,二进制串表示状态应该是很无脑的东西了)的方案数,

然后跑dp就行

ans是吧最后k=(1<<n)-1的方案全加起来

然后要输出方案什么的直接暴力跑回去找就行。

注释:这里的next是已经通过跑一边fail以后求出来的东西,不是通常意义上的trie树的指针(传说中的优化= =)


#include<cstdio>
  评论这张
 
阅读(17)| 评论(0)
推荐 转载

历史上的今天

评论

<#--最新日志,群博日志--> <#--推荐日志--> <#--引用记录--> <#--博主推荐--> <#--随机阅读--> <#--首页推荐--> <#--历史上的今天--> <#--被推荐日志--> <#--上一篇,下一篇--> <#-- 热度 --> <#-- 网易新闻广告 --> <#--右边模块结构--> <#--评论模块结构--> <#--引用模块结构--> <#--博主发起的投票-->
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

网易公司版权所有 ©1997-2018