摘要：
题意： 给你一个全排列，要你求这个序列的所有区间的第k大的和 思路：一道链表好题。。虽然没用链表做。。这两天有机会用链表补一下。。 拿到题首先分析数据性质，一个是全排列，一个是k比较小，因此我们可以考虑维护每个点周围比这个点向左大0--k-1的数有多少和向右。（相当于枚举这个点作为第K大的区间有多少 阅读全文
摘要：
题意。 定义k回文，一个是k回文的串那么他本身是回文，并且左右相等，并且左右是k-1回文问：一个S，所以字串分别是x回文？输出1----n回文的数目思路：直接暴力记忆化搜索！枚举判断就好了，回文和相等的条件都用hash判断就好了，注意下标问题！！！！尤其是回文时候的下... 阅读全文