摘要： 这题O(n^2)的方法能A，但是我们还有Manacher算法可以用。之前学这个还懵逼了好久，太菜了。 两个一样的题，放一起了 这里简单写一写 Manacher用一种巧妙的方法把奇偶数长度的回文串都考虑进去，那就是字符填充。aba填充为#a#b#a#，abba填充为#a#b#b#a#。为了防越界，一般 阅读全文

摘要： 大致思路：因为题目可能会给不在链表中的节点，所以我们需要先把完整的链表提取出来。然后我们每一次把两头的输出，如果是奇数个，那么最后会剩一个，偶数会剩两个，分别判断即可。 #include <iostream> #include <string.h> #include <cstdio> #includ 阅读全文

摘要： 这题当时瞎猜的LIS，结果真的是这样。百度了一下，原来有个Dilworth定理，没怎么看懂证明，以后再来补吧 #include <iostream> #include <string.h> #include <cstdio> #include <algorithm> #include <cstdli 阅读全文