摘要：
【题目链接】:http://acm.hdu.edu.cn/showproblem.php?pid=4135【题意】 让你求出[a..b]这个区间内和N互质的数的个数; 【题解】 利用前缀和,求出[1..a-1]和a[1..b]这两个区间内和N互质的数的个数; 方法是; 从小到大求... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(72)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/805/problem/A【题意】 问你在l..r这个区间内的所有数字； 对于每个数的因子; 出现次数最多的是哪一个; 【题解】 正常情况下; 求l..r内的出现的因子数 可以转化成1..l-1和1..r两... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(123)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/803/problem/F【题意】 给你一个序列; 问你这个序列里面有多少个子列; 且这个子列里面的所有数字互质; 【题解】 计算cnt[x]; 表示数组里有多少个数是x的倍数; 则某个子列里面所有的数字都... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(136)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/803/problem/E【题意】 给你一个不完整的胜负平序列(不完整是指中间有些地方为问号,让你自己选择胜负平) 让你复原一个有关胜、负、平、的结果序列 (从左到右按时间有序) 要求在前n-1秒; 胜负场数... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(107)
评论(0)
推荐(0)
摘要：
【链接】h在这里写链接【题意】 还有更简洁的题目描述吗/xk【题解】 对于lenti+lentj这一部分,比较好处理。 可以弄一个前缀和。 然后O(N)扫描一遍。 就能处理出来。 那么现在的问题就是lcp(Ti,Tj)这里 只要能算出来这个,就能得到答案了 ... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(116)
评论(0)
推荐(0)
摘要：
【链接】h在这里写链接【题意】给你一个长度为n的序列。问你能不能在其中找到一个最长的子串。 这个子串至少出现了k次.【题解】长度越长,就越不可能出现k次后缀数组+二分。N最大为20000;每个数字在0到1e5之间防止出错,把那个数字都加上1就好(因为N比每个数字的大小来的小,所以需要把N也开到... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(103)
评论(0)
推荐(0)
摘要：
【链接】h在这里写链接【题意】给你n个字符串。让你找最长的字符串s;这个s在超过一半的子串里面都有出现过且长度大于n/2;如果有多个,输出多行。(按字典序输出)也没说会不会出现大写。【题解】后缀数组+二分。把每个字符串之间用一个没出现过的分隔符分开;(从'z'+1开始)100*1000 + 100大... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(133)
评论(0)
推荐(0)
摘要：
【链接】h在这里写链接【题意】给你n个字符串。让你找一个字符串s.设s'为这个字符串的逆序。要求s或者s'在每个字符串里都能够找得到.并且要求s的长度最长。求出这个最长的串的长度.【题解】把n个串,每个串逆序或者是倒序.顺序加成一个串.(标记一下每个串是属于第几个串..逆序顺序属于同一个串!)(中间... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(85)
评论(0)
推荐(0)
摘要：
【链接】h在这里写链接【题意】 给你一个长度最多为2万的序列(由1..88这些数字组成)。 让你在里面找一个子串。 这个子串或它的转置子串(就是每个数字都加上或减去相同的数字)在这个序列中 出现了至少两次,且没有重叠部分。让你求这个子串最长能够多长。 这个子串的长度最少... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(108)
评论(0)
推荐(0)
摘要：
【链接】h在这里写链接【题意】 求两个串的长度大于等于k的公共子串个数。 相同的重复计数。【题解】 先把两个字符串用一个分隔符分开。最好比出现的字符都大的一个数字。 然后，对于这一个字符串，求出它的Height和Sa数组。 然后，把height 数组【连续】大于等于k的... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(145)
评论(0)
推荐(0)
浙公网安备 33010602011771号