回文自动机
文章平均质量分 74
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 · 459 阅读 · 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 · 697 阅读 · 0 评论