![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串
胖胖 wl
这个作者很懒,什么都没留下…
展开
-
HDU6194 后缀数组的应用
题目大意: 给你一个串,让你统计有多少个子串出现了恰好k次,可重复的子串。 分析: 第一道后缀数组的题目。 我们先求出sa数组和,height数组,然后我们不难发现,我们需要枚举区间k,在[i,i+k-1]这个区间里面去求sa[i,i+k-1]的最长公共前缀,这样就求出来了至少出现k次的子串,然后我们需要去减去至少出现k+1次的子串,所以要减去[i-1,i+k-1]和[i,i+k]的,但是...原创 2018-08-30 12:29:56 · 411 阅读 · 0 评论 -
Bless You Autocorrect! Gym - 101550B 字典树+
题目大意:给你n个字符串,组成一个字典,然后给你m个询问,问你每次询问的字符串最少需要打多少次分析:先把n个字符串建立成一颗字典树,然后BFS一遍每个节点能出现的最小步数,然后求就可以。#include <iostream>#include <algorithm>#include <cstring>#include <set>#inc...原创 2018-10-17 19:43:33 · 247 阅读 · 0 评论 -
Mr. Panda and Fantastic Beasts Gym - 101194F 后缀数组
题目大意:给你n个字符串,让你找到一个第一个字符串的子串,要求,这个子串最短并且这个子串没有在其他的串中出现分析:后缀数组,我们把这n个字符串拼接成一个字符串,进行枚举即可#include <iostream>#include <algorithm>#include <cstring>#include <cstdio>#include ...原创 2018-10-21 21:12:42 · 207 阅读 · 0 评论 -
hdu5558 后缀自动机模板题
题目大意,有一个字符串,有一个指针i,一开始等于0,每次找i前面的j,使从i开始的字符串和从j开始的字符串拥有最长公共前缀,如果没有,输出-1和s[i]的ASCII码值,否则,输出j和长度,然后i+=这个长度#include <iostream>#include <algorithm>#include <cstring>#include <cstd...原创 2018-11-08 19:16:50 · 186 阅读 · 0 评论 -
Longest Common Substring SPOJ - LCS
题目大意:给你两个字符串,让你找到他们的最长公共子串的长度#include <iostream>#include <algorithm>#include <cstring>#include <cstdio>#include <set>#include <queue>using namespace std;con...原创 2018-11-08 20:18:13 · 178 阅读 · 0 评论