2019年6月29日
HDU - 6086 Rikka with String AC自动机 + dp
摘要： HDU - 6086 前缀和后缀分别建AC自动机， 考虑从两端往中间dp dp[ o ][ i ][ j ][ mask ] 表示放了前面和后面o个， 第一个自动机在 i 位置， 第二个自动机在 j 位置， 拥有的目标串的状态是mask的方案数。 对于跨过两端的东西， 我们最后处理就好了。 阅读全文
posted @ 2019-06-29 20:56 NotNight 阅读(165) 评论(0) 推荐(0)
HDU 6085 Rikka with Candies bitset
摘要： HDU 6085 考虑枚举 B[ i ]， 分成50000 / B[ i ] 段每段用bitset处理， 手写bitset的话复杂度n ^ 2 / 32。 训练的时候我没有手写bitset， 靠卡常加开o3优化卡过去了。 其实有一种方法能用手写bitset做到n ^ 2 / 32 + n * log 阅读全文
posted @ 2019-06-29 20:52 NotNight 阅读(158) 评论(0) 推荐(0)