随笔分类 - 后缀相关-------SAM
摘要：$ \color{ 0066ff}{ 题目描述 }$ 给你一个串$S$以及一个字符串数组$T[1..m]$，$q$次询问，每次问$S$的子串$S[p_l..p_r]$在$T[l..r]$中的哪个串里的出现次数最多，并输出出现次数。 如有多解输出最靠前的那一个。 $\color{ 0066ff}{输入
阅读全文
摘要：$ \color{ 0066ff}{ 题目描述 }$ 幽香是全幻想乡里最受人欢迎的萌妹子，这天，是幽香的2600岁生日，无数幽香的粉丝到了幽香家门前的太阳花田上来为幽香庆祝生日。 粉丝们非常热情，自发组织表演了一系列节目给幽香看。幽香当然也非常高兴啦。 这时幽香发现了一件非常有趣的事情，太阳花田有n
阅读全文
摘要：$ \color{ 0066ff}{ 题目描述 }$ 半月的夜空中，寄托了多少人与人之间的思念啊 曦月知道，这些思念会汇集成一个字符串$S(n = |S|)$ 由于思念汇集的过于复杂，因此曦月希望提炼出所有的思念 我们定义$Y_S(i)$表示对于字符串$S$而言，长度为$i$的子串中，字典序最小的，
阅读全文
摘要：$ \color{ 0066ff}{ 题目描述 }$ 定义一个字符串的「独特值」为只属于该字符串的本质不同的非空子串的个数。如 "amy" 与 “tommy” 两个串，只属于 "amy" 的本质不同的子串为 "a" "am" "amy" 共 3 个。只属于 "tommy" 的本质不同的子串为 "t"
阅读全文
摘要：$ \color{ 0066ff}{ 题目描述 }$ 一年一度的“幻影阁夏日品酒大会”隆重开幕了。大会包含品尝和趣味挑战 两个环节，分别向优胜者颁发“首席品酒家”和“首席猎手”两个奖项，吸引了众多品酒师参加。 在大会的晚餐上，调酒师 Rainbow 调制了 n 杯鸡尾酒。这 n 杯鸡尾酒排成一行，其
阅读全文
摘要：$ \color{ 0066ff}{ 题目描述 }$ 给定一个字符串 ，要求支持两个操作 在当前字符串的后面插入一个字符串 询问字符串ss在当前字符串中出现了几次？(作为连续子串) 强制在线。 $\color{ 0066ff}{输入格式}$ 第一行一个整数$Q$表示操作个数 第二行一个字符串表示初始
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ 为了提高智商,ZJY开始学习弦论。这一天,她在《 String theory》中看到了这样一道问题:对于一个给定的长度为n的字符串,求出它的第k小子串是什么。你能帮帮她吗? $\color{ 0066ff}{输入格式}$ 第一行是一个仅由小写英文字
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ 魔咒串由许多魔咒字符组成，魔咒字符可以用数字表示。例如可以将魔咒字符 1、2 拼凑起来形成一个魔咒串 [1,2]。 一个魔咒串 S 的非空字串被称为魔咒串 S 的生成魔咒。 例如 S=[1,2,1] 时，它的生成魔咒有 [1]、[2]、[1,2]、
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ 小张最近在忙毕设,所以一直在读论文。一篇论文是由许多单词组成但小张发现一个单词会在论文中出现很多次,他想知道每个单词分别在论文中出现了多少次。 $\color{ 0066ff}{输入格式}$ 第一行一个整数N,表示有N个单词。接下来N行每行一个单词
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ 给定一个字符串，多次询问某一字串的f值 f(s)代表s的不同字串数量 $\color{ 0066ff}{输入格式}$ 第一行T，代表数据组数$T\leq 5$ 每组数据第一行一个字符串$1\leq len \leq 2000$ 然后一个数字m($1
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ 给定一个字符串，求该字符串含有的本质不同的子串数量。 $\color{ 0066ff}{输入格式}$ T number of test cases. T using namespace std; define LL long long LL in(
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ 给定一个字符串，求排名第k小的串 $\color{ 0066ff}{输入格式}$ 第一行给定主串(len using namespace std; define LL long long LL in() { char ch; int x = 0,
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ 你得到一个字符串，最多由25万个小写拉丁字母组成。我们将 F(x)定义为某些长度X的字符串在s中出现的最大次数，例如字符串'ababaf' F(x)，因为有一个字符串'ABA'出现两次。你的任务是输出 F(x)每一个I，以使1 using name
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ 题面描述 给定一些字符串，求出它们的最长公共子串 输入格式 输入至多$10$ 行，每行包含不超过$100000$ 个的小写字母，表示一个字符串 输出格式 一个数，最长公共子串的长度 若不存在最长公共子串，请输出$0$ 。 $\color{ 0066
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ 输入2 个长度不大于250000的字符串，输出这2 个字符串的最长公共子串。如果没有公共子串则输出0 。 $\color{ 0066ff}{输入格式}$ 两个字符串 $\color{ 0066ff}{输出格式}$ 一个整数，为 所求答案 $\col
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ 给定一个只包含小写字母的字符串$S$, 请你求出 $S$ 的所有出现次数不为 $1$ 的子串的出现次数乘上该子串长度的最大值。 $\color{ 0066ff}{输入格式}$ 一行一个仅包含小写字母的字符串$S$ $\color{ 0066ff}{
阅读全文
浙公网安备 33010602011771号