![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
自动机
yfzcsc
我们仍未知道那天所看见的金光的名字
展开
-
bzoj 3676 记一下回文自动机的板
这个题啊,裸的回文自动机具体说明:点击打开链接#include#include#include#define maxn 300100#includeusing namespace std;char str[maxn];struct pam{ int top,lst; int trie[maxn][26],fail[maxn],len[maxn],size[maxn];原创 2017-01-16 19:49:26 · 409 阅读 · 0 评论 -
SWERC 2017 H Kabobs
这题就是暴力暴力暴力。。。暴力记每个规则匹配到哪里可以脑补一下为什么正确:1.x60x+2\texttt{1.}x^{\frac{60}{x+2}}在x=4x=4时取到max=1048576max = 10485762.\texttt{2.}一旦失配立刻就跳回去,所以除了x=2x=2,其他时候根本卡不满直接预处理状态及转移然后暴力暴力暴力就过了#include<bits/stdc++.h>#def原创 2018-01-23 20:49:14 · 624 阅读 · 0 评论