YuXiaoze

摘要： 【问题描述】有两个仅包含小写英文字母的字符串A和B。 现在要从字符串A中取出k个互不重叠的非空子串，然后把这k个子串按照其在字符串A中出现的顺序依次连接起来得到一个新的字符串， 请问有多少种方案可以使得这个新串与字符串B相等？注意：子串取出的位置不同也认为是不同的方案。 【输入格式】第一行是三个正整 阅读全文

摘要： 【问题描述】 公元 2044年，人类进入了宇宙纪元。 L 国有 n 个星球，还有 n-1 条双向航道，每条航道建立在两个星球之间，这 n-1 条航道连通了 L国的所有星球。 小 P 掌管一家物流公司，该公司有很多个运输计划，每个运输计划形如：有一艘物流飞船需要从ui号星球沿最快的宇航路径飞行到 vi 阅读全文

摘要： 题目描述 为了提高智商,ZJY开始学习弦论。这一天,她在《 String theory》中看到了这样一道问题:对于一个给定的长度为n的字符串,求出它的第k小子串是什么。你能帮帮她吗? 输入输出格式 输入格式： 第一行是一个仅由小写英文字母构成的字符串s 第二行为两个整数t和k,t为0则表示不同位置的 阅读全文

摘要： 题面 https://www.luogu.org/problemnew/show/P5290 https://loj.ac/problem/3052 题解 最大的数a1所在的集合,会在它的每个祖先的所有其他儿子（即不包含a1本身的子树）中选出一个最大的数加入当前集合，证明过程同50pts的证法。同理 阅读全文

摘要： 题意 小粽是一个喜欢吃粽子的好孩子。今天她在家里自己做起了粽子。 小粽面前有n种互不相同的粽子馅儿，小粽将它们摆放为了一排，并从左至右编号为1到n。第i种馅儿具有一个非负整数的属性值ai 。每种馅儿的数量都足够多，即小粽不会因为缺少原料而做不出想要的粽子。小粽准备用这些馅儿来做出k个粽子。 小粽的做 阅读全文

摘要： http://www.cnblogs.com/zwfymqz/p/8413523.htmlhttps://xminh.github.io/2018/02/27/后缀数组-最详细(maybe)讲解.html 【模板】后缀排序题目背景这是一道模板题。题目描述读入一个长度... 阅读全文

摘要： 神犇链接 https://www.luogu.org/blog/Mogician/Network-Flow-Guide https://www.luogu.org/problemnew/solution/P3381 ... 阅读全文

摘要： 问题描述假设有n根柱子，现要按下述规则在这n根柱子中依次放入编号为1，2，3，的球。（1）每次只能在某根柱子的最上面放球。（2）在同一根柱子中，任何2个相邻球的编号之和为完全平方数。试设计一个算法，计算出在n根柱子上最多能放多少个球。例如，在4 根柱子上最多可放11 ... 阅读全文

摘要： 问题描述W 教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业 性实验而获取利润。现已确定了一个可供选择的实验集合E={E1，E2，…，Em}，和进行这 些实验需要使用的全部仪器的集合I={I1，I2，…In}。实验Ej需要用到的仪器是I的子集R... 阅读全文

摘要： Description 请写一个程序，要求维护一个数列，支持以下 6 种操作： 请注意，格式栏 中的下划线‘ _ ’表示实际输入文件中的空格 Input 输入的第1 行包含两个数N 和M(M ≤20 000)，N 表示初始时数列中数的个数，M表示要进行的操作数目。 第2行包含N个数字，描述初始时的数 阅读全文