随笔分类 - 字符串
摘要：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 构成的串
阅读全文
摘要：Description Farmer John has purchased a subscription to Good Hooveskeeping magazine for his cows, so they have plenty of material to read while waitin
阅读全文
摘要：被一个KMP傻题搞蒙圈了，此题AC自动机空间超限，只能用KMP写（我只会AC自动机QAQ）...... AC自动机 Code:
阅读全文
摘要：tjoi胆子好大，直接出了两道送分题...... 都 9102 年了，还有省选出模板题QAQ...... Code:
阅读全文
摘要：题目描述：给定一个长串 $S$，给定若干 $S$ 的子串 $a_{i}$, $b_{i}$，再给出一些 $a$ 串和 $b$ 串的支配关系. 构造一个长度最长的字符串，使得：字符串只由 $a_{i}$ 组成.当且仅当 $a_{i}$ 所支配的一个串 $b_{i}$ 为 $a_{j}$ 的前缀，才可将
阅读全文
摘要：特别鸣神犇 fcwww 替我调出了无数个错误（没他的话我都快自闭了），祝大佬省选rp++ 板子题，给我写了一天QAQ...... 用 LCT 维护后缀树，暴力更新用 LCT 区间更新链即可 其实，在计算本职不同子串的时候很多网友算的都有点麻烦 不管实在后缀自动机，还是广义后缀自动机中，动态更新本质不
阅读全文
摘要：Code:
阅读全文
摘要：题目描述 喜欢钻研问题的JS 同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法：把需要加密的信息排成一圈，显然，它们有很多种不同的读法。 例如‘JSOI07’，可以读作： JSOI07 SOI07J OI07JS I07JSO 07JSOI 7JSOI0 把它们按照字
阅读全文
摘要：后缀数组详解： 这里大概是对后缀数组的代码进行一下解读： 考虑现在想对长度为 $2L$ 的所有串进行排序，而我们已经得到长度为 $L$ 的所有串的相对排名. $k$ 表示当前要排序串长的半径大小（即上一轮排完的长度). $tp[i]$ 表示排名为 $i$ 的第二关键字对应的第一关键字的开头. $rk
阅读全文
摘要：题目描述： 现在，火星人定义了一个函数 LCQ(x, y)LCQ(x,y)，表示：该字符串中第 xx 个字符开始的字串，与该字符串中第 yy 个字符开始的字串，两个字串的公共前缀的长度。比方说，LCQ(1, 7) = 5, LCQ(2, 10) = 1, LCQ(4, 7) = 0LCQ(1,7)=
阅读全文
浙公网安备 33010602011771号