#include #define maxn 100010 #define INF (int)(1e9) #define MOD 20071027 #define maxnode 500010 #define sigma_size 30 typedef long long ll; using namespace std; int dp[maxnode]; char str[max

Trie #include #define sigma_size 100 #define maxnode 4000010 typedef long long ll; using namespace std; ll ans; struct Trie { struct Node { int val;//记录结点字母 int cnt;//记录节点字母出现次数

KMP #include #define INF (int)(1e9) #define maxn 1000010 #define sigma_size 100 using namespace std; char str[maxn]; int f[maxn]; void GetNext(char *p) { int m = strlen(p); f[0] = f[1] = 0;

Trie 记录结点数 #include #include #include #include #include #define MOD ((int)(1e9) + 7) #define eps 1e-10 using namespace std; typedef long long ll; #define sigma_size 110 #define maxnode 100010 i

KMP #include #include #include #include #include #define maxn 100010 #define INF (int)(1e9) #define MOD ((int)1e9+7) #define maxnode 400010 #define sigma_size 30 typedef long long ll; typedef un