BZOJ 4421 [Cerc2015] Digit Division

发布于 2017-05-09  211 次阅读


题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=4421

题意:一个长为 n 的数字串,将它分为一个或多个子串,满足每个子串%m 都为 0,求方案数.


显然,当两个前缀串都满足要求时,两个串的中间串也是满足要求的,所以我们只需要找到满足要求的前缀断点即可.

每个断点有选/不选两个选择,另外要注意的是,如果母串不符合要求,那么无法找到符合要求的划分方案。

代码如下:

 


一个非常弱的准退役OIER