摘要：
【链接】h在这里写链接【题意】 给你一个长度为n的字符串以及m个询问。 每个询问询问你所给的一些后缀,所有任意两个后缀之间的lcp的总和; n利用Sa数组 即输入一个x,x--; sort(a+1,a+1+t,cmp); cmp-> return rank[a] ... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(255)
评论(0)
推荐(0)
摘要：
【链接】h在这里写链接【题意】 给你一个长度为n的字符串s; 标志了每一杯酒; 以及n个数字,表示每一杯酒的美味度ai。 两杯酒(i,j)称为r相似 当且仅当s的后缀i和后缀j的lcp>=r 然后问你r相似的酒里面任意两个酒的ai*aj的最大值. 以及r相似... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(117)
评论(0)
推荐(0)
摘要：
【链接】h在这里写链接【题意】在这里写题意【题解】在这里写题解【错的次数】0【反思】在这了写反思【代码】#include using namespace std;string s;int main(){ //freopen("F:\\rush.txt","r",stdin); int l... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(149)
评论(0)
推荐(0)
摘要：
【链接】h在这里写链接【题意】 给你一个金额N,和硬币的类型总数M; (完全背包),然后问你组成N的方案数. 使得,用这些硬币组成价值为N的金额的方案数为A; 现在A已知,让你求出一组合法的N,M以及每个硬币的面值。【题解】只要面值为1和面值为2。做个完全背包。就能发现这两个... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(124)
评论(0)
推荐(0)
摘要：
【链接】h在这里写链接【题意】 给你参赛者的数量以及一个整数S表示每块披萨的片数。 每个参数者有3个参数,si,ai,bi; 表示第i个参赛者它要吃的披萨的片数,以及吃一片第一种披萨增加的幸福感, 以及吃一片第二种披萨增加的幸福感。 两种披萨都能任意数量地订购。 ... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(252)
评论(0)
推荐(0)
摘要：
【链接】h在这里写链接【题意】 还有更简洁的题目描述吗/xk【题解】 对于lenti+lentj这一部分,比较好处理。 可以弄一个前缀和。 然后O(N)扫描一遍。 就能处理出来。 那么现在的问题就是lcp(Ti,Tj)这里 只要能算出来这个,就能得到答案了 ... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(125)
评论(0)
推荐(0)
摘要：
【链接】h在这里写链接【题意】 给你一个长度为n的数组a[] 设b[i] = a[i+1]-a[i]; 然后让你在b[i]里面找ABA的形式。 这里B的长度要求为m; 然后让你找这样的连续段的个数。 ni,2i,3i 枚举每一个关键点->x ... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(179)
评论(0)
推荐(0)
摘要：
【链接】h在这里写链接【题意】 给你一个长度为n的子串; 让你求出第k小的子串是什么; 输出答案的类型分两种; 第一种,重复的算两次,第二种,重复的算一次。 你的程序要能分别处理这两种情况。 n最大5*10^5【题解】 感觉是道裸的后缀数组了。 ... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(111)
评论(0)
推荐(0)
摘要：
【链接】h在这里写链接【题意】 给你n个单词; 这n个单词组成了一篇文章; 问你每个单词在这篇文章中出现了多少次. 其中每个单词之间用一个逗号隔开->组成一篇文章。 (单词的总长度不会超过10^6) 单词的个数小于等于200【题解】 后缀数组题. 把每... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(152)
评论(0)
推荐(0)
摘要：
【链接】h在这里写链接【题意】 【Description】 给你n(nlcp->则减去lcp就是新增加的子串的个数了。 (这部分lcp是什么时候算的不重要,反正你只要知道它之前有被算过就好了); ->回忆一下求n个字符的不同子串的时候的做法,则我们只要找到已经算过的,... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(137)
评论(0)
推荐(0)
浙公网安备 33010602011771号