回文树( 回文自动机 )
Mercury_Lc
宁愿笑着哭
展开
-
回文树模板
资料感谢:模板源于不知名ACM大神,如果有侵权,立即删除。 我们定义s的一个子串t的“出现值”为t在s中的出现次数乘以t的长度。请你求出s的所有回文子串中的最大出现值。 #include <iostream> #include<bits/stdc++.h> using namespace std; typedef long long ll; const in...原创 2019-02-21 14:24:39 · 187 阅读 · 0 评论 -
回文树题目整理【模板】
题目中模板部分来源于网络大神,一般不改动只有第一个给出,其他只写关键部分。 A UVALive 7041 【裸】 题意:求两个串的公共回文串的个数。0 < A,B <200000 #include <iostream> #include<bits/stdc++.h> using namespace std; const int MAXN = 21000...原创 2019-04-25 11:36:06 · 187 阅读 · 0 评论