摘要: Codeforces E94 F. x-prime Substrings (AC自动机 + dp) 参考博客 题意: 给一个字符串s (仅由数字1~9构成) 和数x. 令$f(l,r) $ 表示 字符串l 到 r 位的数之和。同时定义 x-prime 为$f(l_{1}, r_{1}) = x$ 且 阅读全文
posted @ 2020-08-27 23:29 A_sc 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 调了1天,居然是我的AC自动机板子有问题。。。 这个板子是真的繁琐 8/27/21:16 已更新简洁版本 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> #includ 阅读全文
posted @ 2020-08-27 16:19 A_sc 阅读(96) 评论(0) 推荐(0) 编辑