摘要：
题目链接：hdu 6025 card card card 题意： 有n对数(a,b)，现在你可以将前x对(a,b)移到尾部。 操作完后，现在定义sum=ai-bi (1,x)，当sum<0时，当前的价值为Σai (1<=i<=x-1)。 问你移动前多少对(a,b)，使得价值最大，如果有多个答案，输出 阅读全文
摘要：
题目链接：hdu 6194 string string string 题意： 给你一个字符串，给你一个k,问你有多少个子串恰好在原串中出现k次。 题解： 后缀数组求出sa后，用height数组的信息去找答案。 每次用k长度的区间去卡height数组，求出该区间的lcp。 该区间的贡献就是ans=lc 阅读全文