大四上，面试字节客户端的面试记录。
2019/6/13 day12 解题日志
字数统计:
461字
|
阅读时长:
2分
2019/6/5 day11 解题日志
字数统计:
1.1k字
|
阅读时长:
6分
day11
题目链接
给一棵树。节点$i$属于部落$c_i$，权值为$w_i$，完成4种操作：
- 查询u到v的路径上，属于部落x的权值总和；
- 查询u到v的路径上，属于部落x的权值极值；
- 修改结点u的部落；
- 修改结点u的权值。
2019/5/27 day9 解题日志
字数统计:
785字
|
阅读时长:
3分
给定一个序列A，问最大的长度len，使得A[l..l+len-1]经过排序后是公差为1的等差数列。
2019/5/22 day7 解题日志
字数统计:
630字
|
阅读时长:
3分
给定一个长度为 $n$ 的字符串 $S$，令 $T_i$ 表示它从第 $i$ 个字符开始的后缀。求$\sum_{1 \le i \lt j \le n} \text{len}(T_i)+\text{len}(T_j)-2 \times \text{lcp}(T_i,T_j)$。
其中，$len(a)$ 表示字符串 $a$ 的长度，$lcp(a,b)$ 表示字符串 $a$ 和字符串 $b$ 的最长公共前缀。
2019/5/21 day6 解题日志
字数统计:
777字
|
阅读时长:
4分
2019年山东省赛H题，题源ZOJ。
给$n$个线段$[l,r]$，可以在这$n$条线段上放置小球，但限制同一位置$pos$只能在$1$条线段上放球，问最多可以有多少线段被至少$1$个小球覆盖。
$n \le 10^5,1\le l \le r \le 10^9$
2019/5/16 day5 解题日志
字数统计:
595字
|
阅读时长:
2分
给数列A和整数x，求有多少$pair<l,r>$满足$1\le l \le r \le x$，且对A删除在[l,r]值域内的元素后，剩余序列是非递减的。
题目链接
2019/5/15 day4 解题日志
字数统计:
555字
|
阅读时长:
3分
day4
题目链接
给串$A$和$B$，求$B$在$A$中出现多少次，允许有至多$3$个位置不匹配。
2019/5/14 day3 解题日志
字数统计:
1.7k字
|
阅读时长:
9分
给串$A$和$B$，求有多少组$(la,ra,lb,rb)$，使得$A[la..ra] = B[lb..rb]$。
缺失模块。
1、请确保node版本大于6.2
2、在博客根目录（注意不是yilia根目录）执行以下命令：
npm i hexo-generator-json-content --save
3、在根目录_config.yml里添加配置：
jsonContent:
meta: false
pages: false
posts:
title: true
date: true
path: true
text: false
raw: false
content: false
slug: false
updated: false
comments: false
link: false
permalink: false
excerpt: false
categories: false
tags: true
iOS Developer, ACMer, ...