搜索结果
查询Tags标签： LCP，共有 8条记录-
后缀数组（SA）学习笔记
后缀数组是一个很强的字符串算法，可以解决众多有关子串的问题。 定义 已知一个字符串 \(S\)，那么定义 \(S_i\) 表示 \(i...n\) 形成的后缀。 \(sa_i\) 表示把这些后缀按字典序排序后，排名第 \(i\) 的串的起始下标。 \(rk_i\) 表示把排序后 \(S_i\) 的排名，可以发现 \(…
2022/9/6 23:24:25 人评论 次浏览 -
cf611 D. New Year and Ancient Prophecy（dp+LCP）
题意： 把一个n位整数切成若干段，得到若干个整数。要求每个数都不为0，每个数都没有前缀0，且前一个数严格小于后一个数。问切割数方案取模。 \(n\le 5000\) 思路： \(O(n^2)\) 的dp，\(f(l,r)\) 表示最后一段是 \([l,r]\) 的方案数，则答案是 \(\sum\limits _i f(i,n)\)…
2022/2/28 6:22:34 人评论 次浏览 -
【算法】【感悟】LCP 03. 机器人大冒险
当面试官问我场景题、算法时，他们不希望看到我直接上手就写。 他们想慢慢的让我自己思考、与面试官交谈。 说出对这道题的理解。 LCP 03. 机器人大冒险 如下： 这道题，它的目的是求出机器人是否能够安全到达终点。 其中只需要判断：1、机器人能到达终点；2、机器人不会撞…
2021/12/22 11:20:13 人评论 次浏览 -
【算法】【感悟】LCP 03. 机器人大冒险
当面试官问我场景题、算法时，他们不希望看到我直接上手就写。 他们想慢慢的让我自己思考、与面试官交谈。 说出对这道题的理解。 LCP 03. 机器人大冒险 如下： 这道题，它的目的是求出机器人是否能够安全到达终点。 其中只需要判断：1、机器人能到达终点；2、机器人不会撞…
2021/12/22 11:20:13 人评论 次浏览 -
hdu 6194 string string string
https://acm.hdu.edu.cn/showproblem.php?pid=6194题意： 给出一个串，询问他有多少个子串恰好出现k次用后缀数组的height数组做 我们枚举按照rank排序的长为k的后缀子区间[l,r] 设这段区间的最长公共前缀位lcp 那么可以得出结论：以sa[l]开始的，长度为1、2、……lcp的子…
2021/9/11 23:08:39 人评论 次浏览 -
hdu 6194 string string string
https://acm.hdu.edu.cn/showproblem.php?pid=6194题意： 给出一个串，询问他有多少个子串恰好出现k次用后缀数组的height数组做 我们枚举按照rank排序的长为k的后缀子区间[l,r] 设这段区间的最长公共前缀位lcp 那么可以得出结论：以sa[l]开始的，长度为1、2、……lcp的子…
2021/9/11 23:08:39 人评论 次浏览 -
Largest Contentful Paint (LCP)
1. 介绍度量网页 “主要内容” 何时呈现在用户眼里是一项非常具有挑战的事情。历史上一直如此，最早期使用 load 与 DOMContentLoaded，但它俩无法度量内容何时渲染，“主要内容”何时呈现在用户眼里更无法度量，特别是单页应用流行起来之后，这两个度量标准更无参考价值。…
2021/5/18 18:25:22 人评论 次浏览 -
LeetCode LCP 28采购方案(java/ python3)
python3 class Solution:def purchasePlans(self, nums: List[int], target: int) -> int:mod = 1000000007 res = 0nums = [i for i in nums if i < target]n = len(nums) - 1m = 0nums.sort()while(m < n): if nums[n] + nums[m] <= target: res += n - mm …
2021/4/10 20:11:36 人评论 次浏览
