后缀数组加二分可解。 1 /* 3553 */ 2 #include <iostream> 3 #include <sstream> 4 #include <string> 5 #include <map> 6 #include <queue> 7 #include <set> 8 #include
分类：
其他好文 时间：
2016-02-05 11:30:05
阅读次数：
174
综合性很强的一道题目，结合manacher，后缀数组，哈希，RMQ，二分可解。基本思路是通过manacher可以找到所有可能的回文串，哈希去重，后缀数组二分找数目。最后暴力求解。需要注意kth需要为__int64。 1 /* 4426 */ 2 #include <iostream> 3 #incl
分类：
其他好文 时间：
2016-02-05 01:49:59
阅读次数：
177
思路是枚举矩阵列数，然后将字符矩阵转换成字符串，通过字符数组求不同子串数目。最后，减去不成立的情况。使用特殊字符分割可能的组合。 1 /* 4029 */ 2 #include <iostream> 3 #include <sstream> 4 #include <string> 5 #includ
分类：
其他好文 时间：
2016-02-04 13:20:43
阅读次数：
328
后缀数组求不重复回文子串数目。注意dp数组。 1 /* 3948 */ 2 #include <iostream> 3 #include <sstream> 4 #include <string> 5 #include <map> 6 #include <queue> 7 #include <set
分类：
其他好文 时间：
2016-02-04 01:09:17
阅读次数：
285
后缀数组基础题目，dc3解。 1 /* 4691 */ 2 #include <iostream> 3 #include <sstream> 4 #include <string> 5 #include <map> 6 #include <queue> 7 #include <set> 8 #inc
分类：
其他好文 时间：
2016-02-03 22:34:03
阅读次数：
280
后缀数组+RMQ。 1 /* 2459 */ 2 #include <iostream> 3 #include <sstream> 4 #include <string> 5 #include <map> 6 #include <queue> 7 #include <set> 8 #include
分类：
其他好文 时间：
2016-02-03 13:31:45
阅读次数：
201
后缀数组的应用。和男人八题那个后缀数组差不多。 1 /* 2890 */ 2 #include <iostream> 3 #include <sstream> 4 #include <string> 5 #include <map> 6 #include <queue> 7 #include <se
分类：
其他好文 时间：
2016-02-03 01:52:15
阅读次数：
215
优先级队列直接AC。 1 /* 2388 */ 2 #include <iostream> 3 #include <sstream> 4 #include <string> 5 #include <map> 6 #include <queue> 7 #include <set> 8 #include
分类：
其他好文 时间：
2016-02-02 14:22:47
阅读次数：
142
挺不错的一道题，基本思路是dp。关键点是如何求区间内的Sigma|A_i-B_i|。线段树做TLE了，优先队列可以过。 1 /* 4261 */ 2 #include <iostream> 3 #include <sstream> 4 #include <string> 5 #include <ma
分类：
其他好文 时间：
2016-02-01 20:51:06
阅读次数：
207
RMQ的基础题目，简单题。 1 /* 4122 */ 2 #include <iostream> 3 #include <sstream> 4 #include <string> 5 #include <map> 6 #include <queue> 7 #include <set> 8 #incl
分类：
其他好文 时间：
2016-02-01 01:55:45
阅读次数：
213
