就算走出半生，归来仍要是少年

摘要： 题目描述 Farmer John has noticed that the quality of milk given by his cows varies from day to day. On further investigation, he discovered that although 阅读全文

摘要： 题目描述 喜欢钻研问题的JS 同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法：把需要加密的信息排成一圈，显然，它们有很多种不同的读法。 例如‘JSOI07’，可以读作： JSOI07 SOI07J OI07JS I07JSO 07JSOI 7JSOI0 把它们按照字 阅读全文

摘要： 留个坑，到时候填 阅读全文

摘要： Lyndon Word: 定义：对于字符串𝑠，若𝑠的最小后缀为其本身，那么称𝑠为Lyndon串 等价性：𝑠为Lyndon串等价于𝑠本身是其循环移位中最小的一个 重要性质: 任意字符串𝑠都可以分解为𝑠=𝑠1𝑠2…𝑠𝑘，其中∀𝑠𝑖为Lyndon串且𝑠𝑖⩾𝑠𝑖+1。且这种 阅读全文

摘要： 一.后缀排序 后缀数组(𝑆𝑢𝑓𝑓𝑖𝑥 𝐴𝑟𝑟𝑎𝑦,𝑆𝐴)是一个处理字符串问题非常有用的数据结构。其基于将字符串的所有后缀按照字典序排序（称为后缀排序），维护后缀之间的最长公共前缀，将许多字符串问题转化为区间的问题求解 后缀数组定义: 表示字典序从小到大排名为𝑖的后缀的起始 阅读全文

摘要： 题目描述 小c 同学认为跑步非常有趣，于是决定制作一款叫做《天天爱跑步》的游戏。《天天爱跑步》是一个养成类游戏，需要玩家每天按时上线,完成打卡任务。 这个游戏的地图可以看作一一棵包含 nnn 个结点和 n−1n 1n−1 条边的树，每条边连接两个结点,且任意两个结点存在一条路径互相可达。树上结点编号 阅读全文

摘要： 题目描述 你正在玩一个关于长度为 nnn 的非负整数序列的游戏。这个游戏中你需要把序列分成 k+1k + 1k+1 个非空的块。为了得到 k+1k + 1k+1 块，你需要重复下面的操作 kkk 次： 选择一个有超过一个元素的块（初始时你只有一块，即整个序列） 选择两个相邻元素把这个块从中间分开，得 阅读全文

摘要： 小a学习了树状数组之后，对 lowbit 很感兴趣，于是出了一道题。 给定非负整数n。记lowbit(x)为x的二进制表示下最低位的1所对应的值，如，某个数x最低位的1分别在第1,2,3位时，lowbit(x)\text{lowbit}(x)lowbit(x)分别是1,2,4。求 ∑i= 02nlo 阅读全文

摘要： 题目大意 输入点数为N一棵树 求树上长度恰好为K的路径个数 输入格式 第一行两个数字N,K,如题意 接下来的N−1行中,每行两个整数u,v表示一条树边(u,v) 输出格式 一个整数ans,如题意 直接套模板，没啥好说的 阅读全文

摘要： 题目描述 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日，大减价或者是其他情况的时候，营业额会出现一定的波动，当然一定的波动是 阅读全文