随笔分类 -  字符串--回文树

BZOJ2084: [Poi2010]Antisymmetry
摘要：$n \leq 500000$的01串，1跟0配，问最长回文子串。 $0=1$，$1 \neq 1$，$0 \neq 0$，然后二分哈希或manacher或回文树。 1 //#include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 //# 阅读全文
posted @ 2018-04-28 11:25 Blue233333 阅读(248) 评论(0) 推荐(0)
回文树详解
摘要：无。 1 #include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 //#include<time.h> 5 //#include<complex> 6 //#include<set> 7 //#include<queue> 8 #inc 阅读全文
posted @ 2018-04-27 22:12 Blue233333 阅读(298) 评论(0) 推荐(0)