2018年7月20日
SPOJ - PHRASES K - Relevant Phrases of Annihilation
摘要： K - Relevant Phrases of Annihilation 题目大意：给你 n 个串，问你最长的在每个字符串中出现两次且不重叠的子串的长度。 思路：二分长度，然后将height分块，看是否存在一个块里面 每个串都符合条件。 阅读全文
posted @ 2018-07-20 22:19 NotNight 阅读(211) 评论(0) 推荐(0)
SPOJ - SUBST1 D - New Distinct Substrings
摘要： D - New Distinct Substrings 题目大意：求一个字符串中不同子串的个数。 裸的后缀数组 阅读全文
posted @ 2018-07-20 21:30 NotNight 阅读(141) 评论(0) 推荐(0)
poj1743 后缀数组， poj挂了 存个代码
摘要： #include #define LL long long #define fi first #define se second #define mk make_pair #define pii pair #define y1 skldjfskldjg #define y2 skldfjsklejg using namespace std; const int N = 1e5 + 7; co... 阅读全文
posted @ 2018-07-20 21:21 NotNight 阅读(193) 评论(0) 推荐(0)
牛客网暑期多校1
摘要： B - Symmetric Matrix 思路：将矩阵转换成图的形式，然后推公式。 #include<bits/stdc++.h> #define LL long long #define fi first #define se second #define mk make_pair #define 阅读全文
posted @ 2018-07-20 10:26 NotNight 阅读(321) 评论(0) 推荐(0)