七九河开的博客

题目 https://cn.vjudge.net/problem/UVALive-7041题意求两个串的公共回文串的个数。思路DFS两个回文树#include <iostream>#include<bits/stdc++.h>using namespace std;const int MAXN = 210005 ;const int N = 2...

const int MAXN = 210005 ;const int N = 26 ;struct Palindromic_Tree { int next[MAXN][N] ;//next指针，next指针和字典树类似，指向的串为当前串两端加上同一个字符构成 int fail[MAXN] ;//fail指针，失配后跳转到fail指针指向的节点 long long c...

题目 https://cn.vjudge.net/problem/HDU-3948题意求出本质不同的回文串个数。思路 回文树#include <iostream>#include<bits/stdc++.h>using namespace std;const int MAXN = 210005 ;const int N = 26 ;struct...

题目 https://cn.vjudge.net/problem/HDU-5658题意给定一个串，询问l到r右多少本质不同的回文串。思路回文树加暴力#include <iostream>#include<bits/stdc++.h>using namespace std;const int MAXN = 1005 ;const int N = ...