随笔分类 - 算法-倍增
摘要：题目描述 https://loj.ac/problem/539 题解 显然是跑到没油了才加油，所以设f[i,j]表示从点i开始钱为j的最大距离，逆着做 转移考虑设g[i,j,k]表示从i到j走2^k步的答案，倍增求 再求出w[i,j,k]表示从i到j走k步的答案，拆位后做log次 最后二分答案 co
阅读全文
摘要：题目描述 题解 答案=f[i]，大于等于是因为可以通过删减变成f[i] 1 假设判断是O(log)，这样做是log\^2 发现f[i+1] =f[i] 1，即至少为i删掉一个字符，因此有f[i]=|S|就是 还有这道题并不需要考虑一个节点对应的多个串之间的关系，因为丢进去的是整个后缀，是主链上的点上
阅读全文
