上一页 1 2 3 4 5 6 7 8 9 ··· 15 下一页
摘要: [BZOJ3631] 树剖模板题了, Code 阅读全文
posted @ 2018-05-09 19:42 void_f 阅读(124) 评论(0) 推荐(0) 编辑
摘要: [不稳定的传送门 Solution dp[i][j]表示前i个字符当前匹配到不吉利串的第j个,即当前方案的后缀等于不吉利串前缀 然而由于n过大,不能直接转移,用矩阵优化 Code 阅读全文
posted @ 2018-05-04 19:14 void_f 阅读(98) 评论(0) 推荐(0) 编辑
摘要: [不稳定的传送门] AC自动机直接匹配 Code 阅读全文
posted @ 2018-05-02 18:51 void_f 阅读(115) 评论(0) 推荐(0) 编辑
摘要: [不稳定的传送门] Sloution 每次试一下最近的2个楼梯或者电梯就行了 Code 阅读全文
posted @ 2018-05-02 10:27 void_f 阅读(286) 评论(0) 推荐(0) 编辑
摘要: [不稳定的传送门] Solution 首先可以证明,hp翻倍的操作一定是在同一个生物上最优 Code 阅读全文
posted @ 2018-05-02 09:10 void_f 阅读(413) 评论(0) 推荐(0) 编辑
摘要: Description 贝西正在打格斗游戏。游戏里只有三个按键,分别是“A”、“B”和“C”。游戏中有 N 种连击 模式,第 i 种连击模式以字符串 Si 表示,只要贝西的按键中出现了这个字符串,就算触发了一次连 击模式。不 同的连击模式是独立计算的,如果几个连击模式同时出现在贝西的按键顺序里,就算 阅读全文
posted @ 2018-04-28 17:59 void_f 阅读(316) 评论(0) 推荐(0) 编辑
摘要: [不稳定的传送门] Solution 真的是模版 Code 阅读全文
posted @ 2018-04-25 11:44 void_f 阅读(191) 评论(0) 推荐(0) 编辑
摘要: [不稳定的传送门] Solution 考虑算出所有不包含给定字符串的方案数,在用总数减去就行了 f[i][j]表示到第i个字符串,当前停在自动机上j点的方案数 Code 阅读全文
posted @ 2018-04-23 20:57 void_f 阅读(118) 评论(0) 推荐(0) 编辑
摘要: Description 不稳定的传送门 某人读论文,一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次,现在想知道每个单词分别在论文中出现多少次。单词个数<=200,单词总长度<=10^6 Solution AC自动机的入门题,将所有单词建一颗字典树,并构造fail树 然后随便统计一下数 阅读全文
posted @ 2018-04-21 16:00 void_f 阅读(102) 评论(0) 推荐(0) 编辑
摘要: Solution 不稳定的传送门 对KMP的灵活应用 设dp[i]表示前[1,i]的答案 那么dp[i]=dp[p[i]]+1,p[i]为失配函数 Code 阅读全文
posted @ 2018-04-20 20:59 void_f 阅读(87) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 ··· 15 下一页