摘要： 综合性很强的一道题目，结合manacher，后缀数组，哈希，RMQ，二分可解。基本思路是通过manacher可以找到所有可能的回文串，哈希去重，后缀数组二分找数目。最后暴力求解。需要注意kth需要为__int64。 1 /* 4426 */ 2 #include <iostream> 3 #incl 阅读全文

摘要： 思路是枚举矩阵列数，然后将字符矩阵转换成字符串，通过字符数组求不同子串数目。最后，减去不成立的情况。使用特殊字符分割可能的组合。 1 /* 4029 */ 2 #include <iostream> 3 #include <sstream> 4 #include <string> 5 #includ 阅读全文

摘要： 后缀数组求不重复回文子串数目。注意dp数组。 1 /* 3948 */ 2 #include <iostream> 3 #include <sstream> 4 #include <string> 5 #include <map> 6 #include <queue> 7 #include <set 阅读全文