摘要：
"传送门" 解题思路 看到一个子串加一个数字到另一个子串，自然可以想到差分。然后要把所有串都拼起来，求出$height$数组后可以二分答案来做，每次二分一个答案后统计一下连续的$height =$二分出答案的段是否将每个串都涵盖。 代码 阅读全文
posted @ 2018-12-06 11:43
Monster_Qi
阅读(135)
评论(0)
推荐(0)
摘要：
"传送门" 解题思路 后缀数组求本质不同串的裸题。$ans=\dfrac{n(n+1)}{2} \sum height[i]$。 代码 cpp include include include include include using namespace std; const int MAXN = 阅读全文
posted @ 2018-12-06 11:38
Monster_Qi
阅读(285)
评论(0)
推荐(0)
摘要：
"传送门" 解题思路 题目其实就是动态维护本质不同的串的个数。考虑到只有加数字的操作，所以可以用后缀数组。题目是每次往后加数字，这样不好处理，因为每次加数字之后所有的后缀都会改变。所以要转化一下思路，就是将序列翻转，这样的话每次操作都是加入一个后缀，而对于一个串来说，本质不同的串的个数$ans=\d 阅读全文
posted @ 2018-12-06 09:40
Monster_Qi
阅读(193)
评论(0)
推荐(0)
浙公网安备 33010602011771号