2017年12月29日
[日常摸鱼]bzoj1444 [JSOI2009]有趣的游戏——AC自动机+矩阵
摘要： 今天学校跳蚤市场摆摊聚众吸毒打call，东西卖了一百多好开心_(:з」∠)_ （然后大家中午就去吃了一顿好的x） 下午听演讲然后现在来填坑orz（其实是昨晚的坑） 题目：bzoj1444 先用字符串构造一个AC自动机，对于一个节点$k$来说，转移到$tr[k][i]$的概率是$p[i]$，根据概率构 阅读全文
posted @ 2017-12-29 17:16 yoshinow2001 阅读(153) 评论(0) 推荐(0) 编辑