Live2d Test Env
2019年8月31日
CodeForces - 1051E ：Vasya and Big Integers（Z算法 & DP ）
摘要： 题意：给定字符串S，A，B。现在让你对S进行切割，使得每个切割出来的部分在[A,B]范围内，问方案数。 思路：有方程，dp[i]=Σ dp[j] (S[j+1,i]在合法范围内)。 假设M和N的最长公共前缀为长度是LCP，那么字符串M>=字符串N的条件是 LCP=|N|或者(LCP<|N|&&M[l 阅读全文
posted @ 2019-08-31 20:31 nimphy 阅读(251) 评论(0) 推荐(0) 编辑