摘要：
[BZOJ3631] 树剖模板题了， Code 阅读全文
posted @ 2018-05-09 19:42
void_f
阅读(137)
评论(0)
推荐(0)
摘要：
[不稳定的传送门 Solution dp[i][j]表示前i个字符当前匹配到不吉利串的第j个，即当前方案的后缀等于不吉利串前缀 然而由于n过大，不能直接转移，用矩阵优化 Code 阅读全文
posted @ 2018-05-04 19:14
void_f
阅读(120)
评论(0)
推荐(0)
摘要：
[不稳定的传送门] AC自动机直接匹配 Code 阅读全文
posted @ 2018-05-02 18:51
void_f
阅读(139)
评论(0)
推荐(0)
摘要：
[不稳定的传送门] Sloution 每次试一下最近的2个楼梯或者电梯就行了 Code 阅读全文
posted @ 2018-05-02 10:27
void_f
阅读(312)
评论(0)
推荐(0)
摘要：
[不稳定的传送门] Solution 首先可以证明，hp翻倍的操作一定是在同一个生物上最优 Code 阅读全文
posted @ 2018-05-02 09:10
void_f
阅读(441)
评论(0)
推荐(0)
摘要：
Description 贝西正在打格斗游戏。游戏里只有三个按键，分别是“A”、“B”和“C”。游戏中有 N 种连击 模式，第 i 种连击模式以字符串 Si 表示，只要贝西的按键中出现了这个字符串，就算触发了一次连 击模式。不 同的连击模式是独立计算的，如果几个连击模式同时出现在贝西的按键顺序里，就算 阅读全文
posted @ 2018-04-28 17:59
void_f
阅读(345)
评论(0)
推荐(0)
摘要：
[不稳定的传送门] Solution 真的是模版 Code 阅读全文
posted @ 2018-04-25 11:44
void_f
阅读(210)
评论(0)
推荐(0)
摘要：
[不稳定的传送门] Solution 考虑算出所有不包含给定字符串的方案数，在用总数减去就行了 f[i][j]表示到第i个字符串，当前停在自动机上j点的方案数 Code 阅读全文
posted @ 2018-04-23 20:57
void_f
阅读(140)
评论(0)
推荐(0)
摘要：
Description 不稳定的传送门 某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别在论文中出现多少次。单词个数<=200，单词总长度<=10^6 Solution AC自动机的入门题，将所有单词建一颗字典树，并构造fail树 然后随便统计一下数 阅读全文
posted @ 2018-04-21 16:00
void_f
阅读(126)
评论(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
阅读(109)
评论(0)
推荐(0)
浙公网安备 33010602011771号