![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串
文章平均质量分 87
_lifehappy_
这个作者很懒,什么都没留下…
展开
-
Problem M. Mediocre String Problem(Z 函数 + PAM)
Problem M. Mediocre String Problem 给定两个串s,ts, ts,t,要求有多少不同的三元组(i,j,k)(i, j, k)(i,j,k),满足: 1≤i≤j≤∣s∣1 \le i \le j \le \mid s \mid1≤i≤j≤∣s∣。 1≤k≤∣t∣1 \le k \le \mid t \mid1≤k≤∣t∣。 j−i+1≥kj - i + 1 \ge kj−i+1≥k。 且s[i,j]+t[1,k]s[i, j] + t[1, k]s[i,j]+t[1,k]是一原创 2021-09-01 15:37:19 · 251 阅读 · 0 评论 -
2021CCPC华为云挑战赛:HDU 7091 重叠的子串(SAM + 线段树合并)
重叠的子串 给定一个长度为n(1≤∣s∣≤105)n(1 \le \mid s \mid \le 10 ^ 5)n(1≤∣s∣≤105)的只由小写字母构成的字符串sss,有m,(1≤m≤106)m, (1 \le m \le 10 ^ 6)m,(1≤m≤106)个询问: 每次询问给定l,rl, rl,r,问sss是否存在一个字串ttt,满足∣t∣<2(r−l+1)\mid t \mid < 2(r - l + 1)∣t∣<2(r−l+1),且s[l,r]s[l, r]s[l,r]在ttt中原创 2021-08-21 18:52:27 · 405 阅读 · 0 评论 -
FFT字符串匹配(解决通配符问题)
FFT字符串匹配 定义字符串下标从000,开始,有文本串AAA长度为nnn,模式串BBB长度为mmm,我们可以考虑一个函数f(x,y)=A(x)−B(y)f(x, y) = A(x) - B(y)f(x,y)=A(x)−B(y)。 我们设F(x)(x≥m−1)=∑i=0m−1f(x−m+1+i,i)F(x)(x \ge m - 1) = \sum\limits_{i = 0} ^{m - 1} f(x - m + 1 + i, i)F(x)(x≥m−1)=i=0∑m−1f(x−m+1+i,i),由定义显然原创 2021-08-16 20:30:25 · 735 阅读 · 0 评论 -
HDU 5972 Regular Number(shift and 模板)
/* Author : lifehappy */ #pragma GCC optimize(2) #pragma GCC optimize(3) #include <bits/stdc++.h> #define mp make_pair #define pb push_back #define endl '\n' using namespace std; typedef long long ll; typedef unsigned long long ull; typedef pair&原创 2020-08-19 16:51:01 · 251 阅读 · 0 评论