2015年11月20日
[APIO2014] [Uoj103] [Bzoj3676] Palindromes回文串 [Manacher，后缀数组]
摘要： 用Manacher算法枚举回文子串，每次在后缀数组排序后的后缀数组中二分，因为用某一后缀和其他子串分别求匹配的长度，匹配长度在排序后该后缀的两侧具有单调性（匹配长度为min{H[x]|i#include #include #include #include #include #include usi... 阅读全文
posted @ 2015-11-20 18:43 Gster 阅读(598) 评论(0) 推荐(3)
[Hdu3068]最长回文[Manacher]
摘要： #include #include #include #include #include #include #include using namespace std;int p[210000];char s[210000];int main(){ while(~scanf("%s"... 阅读全文
posted @ 2015-11-20 10:54 Gster 阅读(197) 评论(0) 推荐(0)