cdsszjj的博客

题目描述给定两个字符串 s 和 t ，两个字符串都由 26 个小写字母中的部分字母构成。现在需要统计 t 在 s 中出现了的次数。 对于 s1 中的每个位置 i ，设 strlen(s2)＝m ，若： ∑mj=1[s[i+j−1]!=t[j]]≤k\sum^m_{j=1}[s[i+j-1]!=t[j]]\le k （最外层中括号为布尔表达式） 则认为 t 在 s 的 i 处出现了一次，现在想

解题思路：稀疏表模板题。 注意数组要开大点，倍增预处理时容易越界。#include<bits/stdc++.h> #define ll long long using namespace std;int getint() { int i=0,f=1;char c; for(c=getchar();(c<'0'||c>'9')&&c!='-';c=getchar()); if

解题思路： 考虑暴力就是O(n2)O(n^2)用并查集维护那些位置要填的数字相同，若最后有cntcnt个集合，那ans=9∗10cnt−1ans=9*10^{cnt-1}（第一个集合填不能填0）。 考虑类似ST表的方法，第jj层把每个区间划分成前2j2^j位和后2j2^j位，各看做一块。两个块属于同一个集合表示其块内每位对应相同。我们开lognlogn个并查集，每一层记录对应第jj层的相同性，

Description 给定一个N个结点的树，结点用正整数1..N编号。每条边有一个正整数权值。用d(a,b）表示从结点a到结点b路边上经过边的权值。其中要求a Input 第一行两个正整数N,M 下面N-1行，每行三个正整数a,b,c(a,b&lt;=N，C&lt;=10000)。表示结点a到结点b有一条权值为c的边。 Output 共M行，如题所述. Sample Inp...

Description (我并不想告诉你题目名字是什么鬼) 有一个长度为n的仅包含小写字母的字符串S,下标范围为[1,n]. 现在有若干组询问,对于每一个询问,我们给出若干个后缀(以其在S中出现的起始位置来表示),求这些后缀两两之间的LCP(LongestCommonPrefix)的长度之和.一对后缀之间的LCP长度仅统计一遍. Input 第一行两个正整数n,m,分别表示S的长度以...