[CodeFoeces 1051E] Vasya and Big Integers(单调性 DP + Hash) | 错题本
文章目录题目分析代码
题目
[CodeFoeces 1051E] Vasya and Big Integers
分析
用双指针维护 dp[i]dp[i]dp[i] 的转移范围,问题的难点就是快速比较两个字符串的大小。比较两个字符串的大小转化为比较 LCP 的后一个字符的大小,因此 Hash + 二分即可。
要注意处理前导零的问题。
找 LCP 的时候先暴力比前面的几位,否则会被卡 Hash。
真就调了整整一天。
代码
调得很暴躁,代码不好看。
#include <algorithm>
#incl
原创
2020-08-21 10:49:23 ·
201 阅读 ·
0 评论