ac自动机暴力跳fail匹配——hdu5880
摘要：
很简单的题，ac自动机里再维护一个len表示每个状态的串长，用s去query时每到一个结点都要暴力跳fail，因为有可能这个结点不是，但是其fail是危险结点，找到一个就直接break 再用个差分数组快速统计覆盖情况即可 阅读全文
posted @ 2019-10-19 22:40 zsben 阅读(262) 评论(0) 推荐(0) 编辑
状态压缩dp增量统计贡献——cf1238E（好题）
摘要：
这题的状态设计非常巧妙，因为dp[S]表示的并非当前正确的值，而是维护一个中间量，这个中间量在到达末状态时才正确 当然官方的题解其实更加直观，只不过理解起来其实有点困难 阅读全文
posted @ 2019-10-19 21:29 zsben 阅读(259) 评论(0) 推荐(0) 编辑
思维——cf1238C
摘要：
听思维的一道题，网上大多直接模拟，感觉有点麻烦，其实只要把连续段求出来，然后处理一下统计答案就行 两个注意点：1.除了第一个连续段，其余段长度都要+1 2.因为目的地是0，所以最后一段要特判一下 阅读全文
posted @ 2019-10-19 10:30 zsben 阅读(194) 评论(0) 推荐(0) 编辑