随笔分类 - 字符串 - 后缀数组
摘要：后缀自动机的做法很显然：建出后缀树，线段树合并，然后倍增的时候更新答案就行. 后缀数组的做法也挺显然：二分答案，然后用主席树判定一下 $[a,b-mid+1]$ 是否有值即可. code: #include <bits/stdc++.h> #define N 200006 #define lson
阅读全文
摘要：思路肯定是没有问题，但是不知道为啥一直 TLE 两个点~
阅读全文
摘要：题目描述 Sandy和Sue的热衷于收集干脆面中的卡片。 然而，Sue收集卡片是因为卡片上漂亮的人物形象，而Sandy则是为了积攒卡片兑换超炫的人物模型。 每一张卡片都由一些数字进行标记，第i张卡片的序列长度为Mi，要想兑换人物模型，首先必须要集够N张卡片，对于这N张卡片，如果他们都有一个相同的子串
阅读全文
摘要：Description 给定两个数字串A和B，通过将A和B进行二路归并得到一个新的数字串T，请找到字典序最小的T。 给定两个数字串A和B，通过将A和B进行二路归并得到一个新的数字串T，请找到字典序最小的T。 Input 第一行包含一个正整数n(1<=n<=200000)，表示A串的长度。 第二行包含
阅读全文
摘要：Description FJ打算带他的N(1 <= N <= 30,000)头奶牛去参加一年一度的“全美农场主大奖赛”。在这场比赛中，每个参赛者都必须让他的奶牛排成一列，然后领她们从裁判席前依次走过。 今年，竞赛委员会在接受队伍报名时，采用了一种新的登记规则：他们把所有队伍中奶牛名字的首字母取出，按
阅读全文
摘要：题目描述 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
阅读全文
摘要：Description 小 P 在看过电影《超时空接触》(Contact)之后被深深的打动，决心致力于寻 找外星人的事业。于是，他每天晚上都爬在屋顶上试图用自己的收音机收听外星 人发来的信息。虽然他收听到的仅仅是一些噪声，但是他还是按照这些噪声的高 低电平将接收到的信号改写为由 0 和 1 构成的串
阅读全文
摘要：Code:
阅读全文
摘要：## 题目描述： 给你一个长为 $N$ $(N<=10^5)$ 的字符串，求不同的子串的个数我们定义两个子串不同，当且仅当有这两个子串长度不一样 或者长度一样且有任意一位不一样。子串的定义：原字符串中连续的一段字符组成的字符串 很妙的一道题，考察了对 $Height$ 数组的理解。 $1.$首先，不
阅读全文
摘要：题目描述 喜欢钻研问题的JS 同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法：把需要加密的信息排成一圈，显然，它们有很多种不同的读法。 例如‘JSOI07’，可以读作： JSOI07 SOI07J OI07JS I07JSO 07JSOI 7JSOI0 把它们按照字
阅读全文
摘要：后缀数组详解： 这里大概是对后缀数组的代码进行一下解读： 考虑现在想对长度为 $2L$ 的所有串进行排序，而我们已经得到长度为 $L$ 的所有串的相对排名. $k$ 表示当前要排序串长的半径大小（即上一轮排完的长度). $tp[i]$ 表示排名为 $i$ 的第二关键字对应的第一关键字的开头. $rk
阅读全文
浙公网安备 33010602011771号