摘要： 空降链接：https://vjudge.net/problem/UVALive-3942 题意： 给出一个字符串s(strlen(s)<=3e5)和一堆字符串str[MAX](MAX<=4000,strlen(str[i])<=100)，每个str[i]可以用无限次，求用str这些字符串拼接成s的方 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6058 题意: 给一个长度为n(n<=5e5)数组a，a为1-n的一个全排列，然后给一个k(1<=k<=min(n,80))，和一个函数f(l,r,k):区间[l，r]的第k大的数(区间长度小于k时为0) 阅读全文

摘要： 题意 给出一个字符串,求这个字符串1-strlen(str)阶回文串的数量，k阶回文串的左半部分(右半部分)是k-1阶的回文串。 题解 预处理长度为1和2的子串，枚举区间长度len及起始下标i。如果str[i+1]-str[i+k-2]为回文串且str[i]==str[i+k-1]则以i为起点长度为 阅读全文