摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6592 先分别正着反着求一遍 \(LIS\)， 可以证明，字典序最小的单峰序列，一定是先找到最左边的峰点，向左单调栈维护每一个长度的最左边的位置，向右贪心 最大字典序同理 维护单调栈时要注意元素大小的单调 阅读全文
摘要：
题目链接：https://darkbzoj.tk/problem/2342 回文树$trans$指针或回文树 + 哈希即可 注意字串长度一定要是 \(4\) 的倍数 \(trans指针\): #include<iostream> #include<algorithm> #include<cstrin 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6599 利用回文树找出所有的回文串(记录出现的位置) 然后利用哈希判断回文串的一半是否也是回文串即可 #include<iostream> #include<algorithm> #include<cst 阅读全文