摘要：
#include #define ll long long #define ull unsigned long long const int inf = 0x3f3f3f3f; const int N = 4e5+7; const ll mod = 998244353; using namespace std; ull hash1=13331; ull ha[N],pp[N]; ull geth... 阅读全文
posted @ 2019-07-26 19:48
WAKBGAN
阅读(104)
评论(0)
推荐(0)
摘要：
Problem Description You are given a string S=s1s2..s|S| containing only lowercase English letters. For each integer i∈[1,|S|] , please output how many 阅读全文
posted @ 2019-07-26 19:31
WAKBGAN
阅读(163)
评论(0)
推荐(0)
摘要：
译名为“回文树”，是一种专门处理回文串的数据结构，类似于马拉车，但更为强大。是由两颗分别存储偶数回文串树和存储奇数回文串树组成，每个节点代表母串的回文串，两树之间中用fail指针连接。 阅读全文
posted @ 2019-07-26 17:10
WAKBGAN
阅读(160)
评论(0)
推荐(0)
摘要：
题意:给你一个n*n的高度矩阵 要你找到里面最大的矩阵且最大的高度差不能超过m 思路:我们首先枚举上下右边界，然后我们可以用单调队列维护一个最左的边界 然后计算最大值 时间复杂度为O(n*n*n） 阅读全文
posted @ 2019-07-26 13:42
WAKBGAN
阅读(224)
评论(0)
推荐(0)
浙公网安备 33010602011771号