yfzcsc的博客

这个题啊,裸的回文自动机 具体说明:点击打开链接 #include #include #include #define maxn 300100 #include using namespace std; char str[maxn]; struct pam{ int top,lst; int trie[maxn][26],fail[maxn],len[maxn],size[maxn];

这题就是暴力暴力暴力。。。暴力记每个规则匹配到哪里可以脑补一下为什么正确：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