原文地址::http://mjapi.qztsw.cn/item/index/iid/557318323422

给出多个单词，每个单词的长度没说（差评），每个单词只要所有的字母相同可以认为是同一个单词，将所有的同一个单词放入集合中，输出前 5 个集合数量最大的集合 注意：若一个集合中只有一个单词 word&…

传送门 文章目录 题意：思路： 题意： 求 s s s中本质不同的字串个数。 1 ≤ ∣ s ∣ ≤ 1 e 5 1\le |s|\le 1e5 1≤∣s∣≤1e5 思路： 显然， 个数就是 ∑ ( l e n [ i ] − l e n [ f a [ i ] ] ) \sum (len[i]-len[fa…

这道题即THUSC 2015 t3...只不过数据范围$n, m ≤ 10^5$ 可以上网查这个鬼畜的东西"Burrows-Wheeler Transform" 这道题要用到解压缩也就是IBWT算法，复杂度$O(n m)$ 1 /**************************************************************2 Problem: 2…

BWT简介 BWT算法可以将原文本转换成相似文本，并且可以用其他技术进行压缩。 编码方式 （1） 将文本串后加一个文本中不会出现的字符‘#’。（定义#小于文本串中任一字符） （2） 将文本串不断右移…

Pick apples Time Limit: 1000MS Memory limit: 165536K 题目描述 Once ago, there is a mystery yard which only produces three kinds of apples. The number of each kind is infinite. A girl carrying a big bag comes into the yard. She is so surprised because she h…

后缀自动机的入门博客 https://www.luogu.org/blog/Kesdiael3/hou-zhui-zi-dong-ji-yang-xie 有两种求法&#xff0c;分别对应了两种性质 #include<bits/stdc.h> using namespace std; #define maxn 200005 char s[maxn]; int n;int cmp(int a,int b); struct SAM{int cn…

题目描述 2&#xff0e;题目描述 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 上图给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径&#xff0c;把路径上面的数加起来可以得到一个和&#xff0c;和最大的路径称为最佳路径。求…