2020年7月15日
题解 CF585F 【Digits of Number Pi】
摘要： 考虑用数位 \(DP\) 来统计数字串个数，用 \(SAM\) 来实现子串的匹配。 设状态 \(f(pos,cur,lenth,lim,flag)\)，表示数位的位数，在 \(SAM\) 上的节点，匹配的长度，是否有最高位限制，是否已经满足要求。 在 \(dfs\) 转移时，若当前节点能接着匹配枚举 阅读全文
posted @ 2020-07-15 07:45 lhm_liu 阅读(339) 评论(0) 推荐(0)