![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
string
jasonvictoryan
这个作者很懒,什么都没留下…
展开
-
5分钟搞懂后缀数组
转载先注明出处:原贴地址 转载先注明出处:原贴地址转载 2016-03-07 22:37:24 · 1102 阅读 · 0 评论 -
codeforces 653F
原题原题链接题目大意给你一个长度为n≤5∗105n\leq 5*10^5的只含有左右括号字符串,问,有多少个不同的合法的字串满足正确的括号序。满足条件的括号序: 1) A=”()” 2) (A) 3) AA解题思路我们可以把((当成+1,把))当成-1,那么可以做一个前缀和sis_i,如果要求以ii位置开头的合法的括号序的个数就是求有多少个i<j≤ni<j\leq n满足sj=si−1,∀i≤原创 2016-04-15 11:31:46 · 733 阅读 · 0 评论 -
codeforces 616F
原题原题链接题目大意给你n≤105n\leq10^5个字符串,字符串总长度≤5∗105\leq 5*10^5,每个字符串有一个价值cic_i,让你构造一个字符串,使得∑ni=1ci∗ps,i∗|s|\sum_{i=1}^n c_i*p_{s,i}*|s|最大,ss为构造的字符串,|s||s|为构造的字符串的长度,ps,ip_{s,i}为构造的字符串在第ii个字符串中的出现次数。输出这个最大值。解题思原创 2016-04-16 15:48:06 · 859 阅读 · 0 评论