Solution lca+前缀和 快读不要忘写c= 复杂度 \(O(nk)\) Code #include<iostream> #include<cstdio> #include<cstdlib> #define ll long long using namespace std; const int ...
分类：
其他好文 时间：
2021-06-21 19:59:39
阅读次数：
0
最长公共前缀 题目描述：编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 示例说明请见LeetCode官网。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/longest-common-prefix/ ...
分类：
其他好文 时间：
2021-06-20 17:39:07
阅读次数：
0
T1 星际旅行 考试时觉得是道数学题，但没想到忘了欧拉路。 首先将每条边都拆成两条边，那么题目就变成了任意删掉两条边，使得新的图中存在欧拉路。设 \(sum\) 表示自环的数量， \(du_{i}\) 表示不算自环，点 \(i\) 的度数，考虑以下几种情况， 删任意两个自环，则对答案的贡献为 \(\ ...
分类：
其他好文 时间：
2021-06-19 19:09:37
阅读次数：
0
如果按照题意模拟的话是肯定会超时的（题目都好心告诉你了），考虑优化。 我们发现对于两个串我们只用求它们的最长公共前缀即可。 如果将所有串建一棵$trie$，那最长公共前缀就对应到它们的结束节点在$trie$树上的$lca$。所以我们建好$trie$后只用遍历一遍所有节点看看它是几个串的$lca$即可 ...
分类：
其他好文 时间：
2021-06-19 18:47:32
阅读次数：
0
知识点：dp+trie 这道题显然是从前往后dp的，题解区里还没有这样的题解，我就来发一波（题解区里也有提到不过并没有做详细的说明也没有代码）。 思路和从后往前的基本一样。 设 $dp_i$代表前缀 \(s_{1...i}\) 有多少种不同的组成方式。 很容易想到转移方程： 如果一个模式串 \(t\ ...
分类：
其他好文 时间：
2021-06-19 18:45:40
阅读次数：
0
3.Shell编程 1.shell是什么 shell是一个命令行解释器，它为用户提供了一个向Linux内核发送请求以便运行程序的界面系统级程序，用户可以用shell来启动、挂起、停止一些程序。 ###2. shell脚本的执行方式 ### 脚本格式要求 1.脚本以#!/bin/bash开头 2.脚本 ...
分类：
系统相关 时间：
2021-06-18 19:00:06
阅读次数：
0
项目中使用背景图片报找不到模块，无法解析错误 改成这种格式就可以了 1.相对路径: "./assets/logo_blue.png" 2.没有前缀的路径 "assets/logo_blue.png" 被webpack解析为 相对路径 3.带~的路径 "~@/assets/theme/logo_blu ...
分类：
其他好文 时间：
2021-06-17 16:30:34
阅读次数：
0
最近做题发现自己并不知道什么时候该用树套树，就来总结一下 一、静态整体kth 排序输出 sort(a+1,a+n+1); printf("%d\n",a[k]); 时间复杂度O(nlogn) 空间复杂度O(n) 二、动态整体kth 权值线段树+二分 查询时先查询左子树和sum，比较k和sum的大小： ...
分类：
其他好文 时间：
2021-06-13 10:21:17
阅读次数：
0
方法一COPY两个*.so文件至上一层，并且为了使得g++编译器能识别两个*.so，要加上"lib"前缀:libthostmduserapi.so libthosttraderapi.so$ export LD_LIBRARY_PATH=.:$LD_LIBRARY_PATH$ g++ testMdA ...
分类：
系统相关 时间：
2021-06-13 09:50:13
阅读次数：
0
这题非常类似 P1972 [SDOI2009]HH的项链，这是数颜色的题目的常见套路。 首先，出现偶数次的数的异或和 转化为 所有数的异或和 与 所有不重复数的异或和 的异或和。 前者是前缀和可以搞定的，后者就是区间数颜色的做法。先处理出每个点的颜色上一次出现位置 \(pre\)。离线询问，按右端点 ...
分类：
其他好文 时间：
2021-06-13 09:35:49
阅读次数：
0
