执||念

摘要： 题目链接：https://ac.nowcoder.com/acm/contest/887/E 链接：https://ac.nowcoder.com/acm/contest/887/E来源：牛客网 Find the median Find the median 时间限制：C/C++ 3秒，其他语言6秒 阅读全文

摘要： 题目链接：https://ac.nowcoder.com/acm/contest/887/A 链接：https://ac.nowcoder.com/acm/contest/887/A来源：牛客网 题目描述 A string is perfect if it has the smallest lexi 阅读全文

摘要： 学习博客： https://blog.csdn.net/zy691357966/article/details/39854359 https://www.cnblogs.com/sweat123/p/4723265.html 循环字符串的最小表示法的问题可以这样描述： 对于一个字符串S，求S的循环的 阅读全文

摘要： 学习链接：https://www.luogu.org/problemnew/solution/P5410 一、引言 一个算是冷门的算法（在竞赛上），不过其算法思想值得深究。 二、前置知识 kmp的算法思想，具体可以参考这篇日报。 trie树（字典树）。 三、经典扩展kmp模板问题： 扩展kmp的模板 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6621 K-th Closest Distance Time Limit: 20000/15000 MS (Java/Others) Memory Limit: 524288/524288 K (Java 阅读全文

摘要： 题目链接：https://www.luogu.org/problem/P2617 题目描述 给定一个含有n个数的序列a[1],a[2],a[3]……a[n]，程序必须回答这样的询问：对于给定的i,j,k，在a[i],a[i+1],a[i+2]……a[j]中第k小的数是多少(1≤k≤j-i+1)，并且 阅读全文

摘要： 题目链接：http://poj.org/problem?id=2104 K-th Number Time Limit: 20000MS Memory Limit: 65536K Total Submissions: 74919 Accepted: 26808 Case Time Limit: 200 阅读全文

摘要： 题目链接：https://ac.nowcoder.com/acm/contest/884/B 链接：https://ac.nowcoder.com/acm/contest/884/B来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 524288K，其他语言1048576K 阅读全文

摘要： 学习博客：https://blog.csdn.net/a_forever_dream/article/details/83654397 首先说说线性基是什么： 线性基，顾名思义，是一种线性的数，是一个序列按照某种方式处理之后得到的产物，并且有如下性质： 1.原序列里面的任意一个数都可以由线性基里面的 阅读全文

摘要： 学习博客：https://www.cnblogs.com/ywjblog/p/9254997.html 树的直径给定一棵树，树中每条边都有一个权值，树中两点之间的距离定义为连接两点的路径边权之和。树中最远的两个节点之间的距离被称为树的直径，连接这两点的路径被称为树的最长链。后者通常也可称为直径，即直 阅读全文