mb60fe8f993dd48的博客_后缀相关-------SAM

P3966 [TJOI2013]单词

$\color{ 0066ff}{ 题目描述 }$ 小张最近在忙毕设,所以一直在读论文。一篇论文是由许多单词组成但小张发现一个单词会在论文中出现很多次,他想知道每个单词分别在论文中出现了多少次。 $\color{ 0066ff}{输入格式}$ 第一行一个整数N,表示有N个单词。接下来N行每行一个单词

干货

原创 2021-07-27 09:23:30 61 阅读

P4081 [USACO17DEC]Standing Out from the Herd

$ \color{ 0066ff}{ 题目描述 }$ 定义一个字符串的「独特值」为只属于该字符串的本质不同的非空子串的个数。如 "amy" 与 “tommy” 两个串，只属于 "amy" 的本质不同的子串为 "a" "am" "amy" 共 3 个。只属于 "tommy" 的本质不同的子串为 "t"

代码

原创 2021-07-27 09:18:09 88 阅读

P3804 【模板】后缀自动机

$\color{ 0066ff}{ 题目描述 }$ 给定一个只包含小写字母的字符串$S$, 请你求出 $S$ 的所有出现次数不为 $1$ 的子串的出现次数乘上该子串长度的最大值。 $\color{ 0066ff}{输入格式}$ 一行一个仅包含小写字母的字符串$S$ $\color{ 0066ff}{

干货

原创 2021-07-27 09:17:39 91 阅读

SP1812 LCS2 - Longest Common Substring II

$\color{ 0066ff}{ 题目描述 }$ 题面描述给定一些字符串，求出它们的最长公共子串输入格式输入至多$10$ 行，每行包含不超过$100000$ 个的小写字母，表示一个字符串输出格式一个数，最长公共子串的长度若不存在最长公共子串，请输出$0$ 。 $\color{ 0066

干货

原创 2021-07-27 09:17:38 115 阅读

SP1811 LCS - Longest Common Substring

$\color{ 0066ff}{ 题目描述 }$ 输入2 个长度不大于250000的字符串，输出这2 个字符串的最长公共子串。如果没有公共子串则输出0 。 $\color{ 0066ff}{输入格式}$ 两个字符串 $\color{ 0066ff}{输出格式}$ 一个整数，为所求答案 $\col

干货

原创 2021-07-27 09:17:38 68 阅读

SP8222 NSUBSTR - Substrings

$\color{ 0066ff}{ 题目描述 }$ 你得到一个字符串，最多由25万个小写拉丁字母组成。我们将 F(x)定义为某些长度X的字符串在s中出现的最大次数，例如字符串'ababaf' F(x)，因为有一个字符串'ABA'出现两次。你的任务是输出 F(x)每一个I，以使1 using name

干货

原创 2021-07-27 09:17:37 88 阅读

SP7258 SUBLEX - Lexicographical Substring Search

$\color{ 0066ff}{ 题目描述 }$ 给定一个字符串，求排名第k小的串 $\color{ 0066ff}{输入格式}$ 第一行给定主串(len using namespace std; define LL long long LL in() { char ch; int x = 0,

干货

原创 2021-07-27 09:17:36 21 阅读

SP705 SUBST1 - New Distinct Substrings

$\color{ 0066ff}{ 题目描述 }$ 给定一个字符串，求该字符串含有的本质不同的子串数量。 $\color{ 0066ff}{输入格式}$ T number of test cases. T using namespace std; define LL long long LL in(

干货

原创 2021-07-27 09:17:35 67 阅读

Reincarnation HDU - 4622

$\color{ 0066ff}{ 题目描述 }$ 给定一个字符串，多次询问某一字串的f值 f(s)代表s的不同字串数量 $\color{ 0066ff}{输入格式}$ 第一行T，代表数据组数$T\leq 5$ 每组数据第一行一个字符串$1\leq len \leq 2000$ 然后一个数字m($1

干货

原创 2021-07-27 09:17:34 68 阅读

P4070 [SDOI2016]生成魔咒

$\color{ 0066ff}{ 题目描述 }$ 魔咒串由许多魔咒字符组成，魔咒字符可以用数字表示。例如可以将魔咒字符 1、2 拼凑起来形成一个魔咒串 [1,2]。一个魔咒串 S 的非空字串被称为魔咒串 S 的生成魔咒。例如 S=[1,2,1] 时，它的生成魔咒有 [1]、[2]、[1,2]、

干货

原创 2021-07-27 09:16:32 78 阅读

P3975 [TJOI2015]弦论

$\color{ 0066ff}{ 题目描述 }$ 为了提高智商,ZJY开始学习弦论。这一天,她在《 String theory》中看到了这样一道问题:对于一个给定的长度为n的字符串,求出它的第k小子串是什么。你能帮帮她吗? $\color{ 0066ff}{输入格式}$ 第一行是一个仅由小写英文字

干货

原创 2021-07-27 09:16:31 71 阅读

P3346 [ZJOI2015]诸神眷顾的幻想乡

$ \color{ 0066ff}{ 题目描述 }$ 幽香是全幻想乡里最受人欢迎的萌妹子，这天，是幽香的2600岁生日，无数幽香的粉丝到了幽香家门前的太阳花田上来为幽香庆祝生日。粉丝们非常热情，自发组织表演了一系列节目给幽香看。幽香当然也非常高兴啦。这时幽香发现了一件非常有趣的事情，太阳花田有n

代码

原创 2021-07-27 09:14:10 54 阅读

P2178 [NOI2015]品酒大会

$ \color{ 0066ff}{ 题目描述 }$ 一年一度的“幻影阁夏日品酒大会”隆重开幕了。大会包含品尝和趣味挑战两个环节，分别向优胜者颁发“首席品酒家”和“首席猎手”两个奖项，吸引了众多品酒师参加。在大会的晚餐上，调酒师 Rainbow 调制了 n 杯鸡尾酒。这 n 杯鸡尾酒排成一行，其

品酒大会

原创 2021-07-27 09:13:11 97 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

mb60fe8f993dd48的博客