2020年8月29日
CF 1400F x-prime Substrings 题解【AC自动机+DP】
摘要： CF 1400F.x-prime Substrings 题意： 给定一个由$'1'\(到\)'9'$组成的字符串$s$和一个数$x$，定义一个串为$x-prime$串，当且仅当这个串上的数字和为$x$，且任意一个不等于本身的子串的和都不是$x$的因子，问最少删多少个数字可以使得串$s$的任何子串都不 阅读全文
posted @ 2020-08-29 00:40 _kiko 阅读(177) 评论(0) 推荐(0) 编辑