qq_42576687的博客

题目#include<cstdio>#include<cstring>using namespace std;const int N=1e6+5,Max=26;int lastans;struct PAM{ int nex[N][26],fail[N],s[N],len[N],num[N],cnt[N],las,tot,n; int newno...

题目题意： 一个串的价值是该串里不同字符的个数，问该串的所有回文子串的价值和。思路： 对于每一种回文串由cur新得到时，继承一下cur得vis数组，再根据vis[cur][c]判断val[now]=val[cur]还是val[now]=val[cur]+1；假如这个回文串之前出现过什么都不变。cnt[]:代表这个节点所代表回文串得个数 val[]:这个回文串里面有多少不同的数字。#incl...

题目正反两边PAM，记录每个位置向左延伸向右延伸的最长回文串的长度。#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int N=1e5+5,Max=26;//记录一个以i为下标结尾得最长的字符串的长度struct PAM{ int ...