题意:求出现次数*长度最大的回文串
很水的一道题直接用回文树可以切了
太菜并不会回文树,用了极慢的sam+manacher
manacher求出所有回文子串用sam在parent树上面倍增就可以求出一个串的出现次数,manacher是O(n)的,倍增lgn,整体复杂度nlgn
(分开的manacher比什么插入特殊符号的好写多了)
#include<stdio.h>
#include<string.h>
#include<algorithm>
#define N 600010
using namespace std;
char str[N]; long long A=0;
int s[N][