该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
Description 字符串是oi界常考的问题。现在给定你n个字符串，询问每个字符串有多少子串（不包括空串）是所有n个字符串中 至少k个字符串的子串（注意包括本身）。 Input 第一行两个整数n，k。 接下来n行每行一个字符串。 n,k,lmaxl p prt maxl$ 然后这个维护直接$o( 阅读全文
摘要：
Description 幽香是全幻想乡里最受人欢迎的萌妹子，这天，是幽香的2600岁生日，无数幽香的粉丝到了幽香家门前的太阳花田上来为幽香庆祝生日。 粉丝们非常热情，自发组织表演了一系列节目给幽香看。幽香当然也非常高兴啦。 这时幽香发现了一件非常有趣的事情，太阳花田有n块空地。在过去，幽香为了方便， 阅读全文
摘要：
建立在tire上的广义后缀自动机，采用bfs的建图方式，可以保证复杂度 阅读全文
摘要：
Description 懒得写背景了，给你一个字符串init，要求你支持两个操作 (1):在当前字符串的后面插入一个字符串 (2):询问字符串s在当前字符串中出现了几次？(作为连续子串) 你必须在线支持这些操作。 Input 第一行一个数Q表示操作个数 第二行一个字符串表示初始字符串init 接下来 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
"原文链接" 阅读全文
摘要：
Description 1946 年 3 月 5 日，英国前首相温斯顿·丘吉尔在美国富尔顿发表“铁幕演说”，正式拉开了冷战序幕。 美国和苏联同为世界上的“超级大国”，为了争夺世界霸权，两国及其盟国展开了数十年的斗争。在这段时期，虽然分歧和冲突严重，但双方都尽力避免世界范围的大规模战争（第三次世界大战 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
Description 佳媛姐姐过生日的时候，她的小伙伴从某东上买了一个生日礼物。生日礼物放在一个神奇的箱子中。箱子外边写了 一个长为n的字符串s，和m个问题。佳媛姐姐必须正确回答这m个问题，才能打开箱子拿到礼物，升职加薪，出任CE O，嫁给高富帅，走上人生巅峰。每个问题均有a,b,c,d四个参数， 阅读全文
摘要：
Description 对于一个给定长度为N的字符串，求它的第K小子串是什么。 Input 第一行是一个仅由小写英文字母构成的字符串S 第二行为两个整数T和K，T为0则表示不同位置的相同子串算作一个。T=1则表示不同位置的相同子串算作多个。K的意义如题所述。 Output 输出仅一行，为一个数字串， 阅读全文
摘要：
Description 给出几个由小写字母构成的单词，求它们最长的公共子串的长度。 任务： l 读入单词 l 计算最长公共子串的长度 l 输出结果 Input 文件的第一行是整数 n，1 using namespace std; define N 200010 const int CHARSET_S 阅读全文
摘要：
"LINK" 题目大意 ： 给你n个物品，每一个物品有一个位置p和一个权值w，移动一个物品的代价是移动距离 物品权值 有q个询问： 1. 把第i个物品的权值变成j 2. 问把第l到第r个物品移动到一个相邻的区间中$[x,x+r l]$，问你最小的代价 思路 首先我们很显然地发现一定是可以固定一个位置 阅读全文
摘要：
"LINK" 题目大意 ：给你n个数，你可以交换一个数的任意二进制位，问你可以选出多少区间经过操作后异或和是0 思路 充分必要条件： 区间中二进制1的个数是偶数 区间中二进制位最多的一个数的二进制个数小于等于和的一半 然后因为每个数最少会贡献1，所以直接暴力向前跳128位，再之前的就直接前缀和做掉就 阅读全文
摘要：
"LINK" 题目大意 ：给你n，m，k，让你在一个n m的点阵里构造出一个面积为$\frac{n m}{k}$的三角形 思路 首先要有一个结论是整点三角形的面积分母最多为2，然后就可以判断不存在的情况了 接下来就直接进行构造就可以了 阅读全文
摘要：
如果你还需要计算right集合的大小，那么就加上内存池吧 如果你用不来指针或者不方便用指针，莫慌，这里有数组版 数组+right集合大小维护 阅读全文
摘要：
Description FGD开办了一家电话公司。他雇用了N个职员，给了每个职员一部手机。每个职员的手机里都存储有一些同事的电话号码。由于FGD的公司规模不断扩大，旧的办公楼已经显得十分狭窄，FGD决定将公司迁至一些新的办公楼。FGD希望职员被安置在尽量多的办公楼当中，这样对于每个职员来说都会有一个 阅读全文
摘要：
Description 有一个长度为n的序列a1,a2,...,an。其中ai要么是1("W")，要么是2("T")。 现在有m个询问，每个询问是询问有没有一个连续的子序列，满足其和为q。 Input 第一行n，m (1 using namespace std; define fu(a,b,c) f 阅读全文
摘要：
Description Sam和他的妹妹Sara有一个包含n × m个方格的表格。她们想要将其的每个方格都染成红色或蓝色。出于个人喜好，他们想要表格中每个2 × 2的方形区域都包含奇数个（1 个或 3 个）红色方格。例如，右图是一个合法的表格染色方案（在打印稿中，深色代表蓝色，浅色代表红色） 。 可 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文