![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
回文自动机
BraketBN
这个作者很懒,什么都没留下…
展开
-
【BZOJ3676】[Apio2014]回文串 【回文自动机】
【题目链接】 学习一发回文自动机! 照着hzwer的模板打了一发 /* Pigonometry */ #include #include #include using namespace std; typedef long long LL; const int maxn = 300005; char str[maxn]; struct _pam { int son[maxn原创 2016-04-29 08:55:53 · 451 阅读 · 0 评论 -
【BZOJ4044】[Cerc2014] Virus synthesis【回文自动机】
【题目链接】 题解待补 /* Telekinetic Forest Guard */ #include #include #include using namespace std; const int maxn = 100005, maxq = maxn; int n, q[maxq], ans, dp[maxn], id[26]; struct _ptree { in原创 2016-05-24 17:18:41 · 690 阅读 · 0 评论