摘要：
推荐博客 ： https://blog.csdn.net/zuzhiang/article/details/78134247 单调栈、队列只需满足两个条件即可，序列是单调的，并且符合栈和队列的特性。 实现： 例如实现一个单调递增的栈，比如现在有一组数10，3，7，4，12。从左到右依次入栈，则如果栈 阅读全文
摘要：
链接：https://www.nowcoder.com/acm/contest/131/D来源：牛客网 字符串 S 只包含小写英文字母。有四种操作，每次操作你可以选择其中一种： 删除字符串的第一个字母。 删除字符串的最后一个字母。 在字符串的头部添加任意一个你想要的字母。 在字符串的尾部添加任意一个 阅读全文
摘要：
推荐博客 ：https://blog.csdn.net/zzkksunboy/article/details/72600679 作用 线性时间解决最长回文子串问题。 思想 Manacher充分利用了回文的性质，从而达到线性时间。 首先先加一个小优化，就是在每两个字符（包括头尾）之间加没出现的字符（如 阅读全文
摘要：
对于一个数列{ai}，如果有i<j且ai>aj，那么我们称ai与aj为一对逆序对数。若对于任意一个由1~n自然数组成的 数列，可以很容易求出有多少个逆序对数。那么逆序对数为k的这样自然数数列到底有多少个？ Input 第一行为两个整数n，k。 Output 写入一个整数，表示符合条件的数列个数，由于 阅读全文