![](https://img-blog.csdnimg.cn/20190918135101160.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
回文自动机
three trees
三木无林,却以成森
展开
-
PAM-回文自动机-模板
贴个板子 #include <bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned long long ull; const int N = 5e5 + 5; struct PAM_node//回文树上节点 { int vis[26]; int fail, len, num;...原创 2019-09-11 20:59:49 · 164 阅读 · 0 评论 -
hdu 6599 I Love Palindrome String hash+PAM
题意 给一个字符串,让我们找每个长度的子串中,是super串的个数。(类似双倍回文) 分析 我们对原串建立一个PAM,这样我们可以统计每种回文串出现次数,在用hash判断是不是super串 最后在统计一下就ok #include <bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned lon...原创 2019-09-13 14:44:17 · 117 阅读 · 0 评论