2019年9月25日
2019 Multi-University Training Contest 2
摘要： Beauty Of Unimodal Sequence 题意：给一个长度为n的数组，让你从中选出任意一组长度最长的单峰序列，要求输出这个单峰序列下标的最大字典序和最小字典序。 思路：贪心，对于字典序最小的下标，先正反跑LIS，求出第一个峰值，可知这个峰值对应的数字必选，因为已满足题意，且靠前。然后继 阅读全文
posted @ 2019-09-25 21:32 paranoid。 阅读(181) 评论(0) 推荐(0) 编辑
回文树板子
摘要： #include using namespace std; #define ll long long #define ull unsigned long long const int maxn = 300005 ; const int N = 26 ; int nxt[maxn][N] ;//next指针，next指针和字典树类似，指向的串为当前串两端加上同一个字符构成 int fai... 阅读全文
posted @ 2019-09-25 20:47 paranoid。 阅读(108) 评论(0) 推荐(0) 编辑