
mannacher
LauZiyang
exploring
展开
-
R7好诗AK赛(NOIP模拟赛)/省选专练【2018雅礼集训】划分Divide
100+70+30我好菜啊T1模板题mannacher可过卡后缀数组/回文自动机/二分hash#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> using namespace std; const int N=...原创 2018-07-10 19:06:39 · 561 阅读 · 0 评论 -
省选专练之后缀自动机APIO2014回文串
本来是个回文自动机模板题 但是也可以用后缀自动机AC掉 先跑manacher 这可以识别所有的回文串 然后放进自动机里暴力跑就是了 #include<iostream> #include<cstdio> #include<cmath> #include<algorithm> #include<cstring> using...原创 2018-08-15 21:44:23 · 182 阅读 · 0 评论