五彩蒟蒻DDD的博客

啊为了这道题花了接近半天的时间……主要还是因为自己效率太低……以及太弱……思路：m个询问，每个询问x y 问x在y中出现多少次 y–包含串 x–被包含串 求第x个打印的字符串在第y个打印的字符串中出现了多少次。 先建造ac自动机及fail指针，再以fail的反指针建造fail树。 x在y中出现多少次 =查x字符串的末尾指向y的fail反指针有多少=是此时在x的子树中有多少y串中的点=统计

一定要记住HASH链表的高端写法！！！ 参考了杨婉倩大佬的写法，原来的自己乱搞版WA了70分……#include<cstdio> #include<cstring> #include<algorithm> using namespace std; #define ull unsigned long long const int base1=1000007,base2=99859,MOD=69847

Description 艾利斯顿商学院篮球队要参加一年一度的市篮球比赛了。拉拉队是篮球比赛的一个看点，好的拉拉队往往能帮助球队增加士气，赢得最终的比赛。所以作为拉拉队队长的楚雨荨同学知道，帮助篮球队训练好拉拉队有多么的重要。拉拉队的选拔工作已经结束，在雨荨和校长的挑选下，n位集优秀的身材、舞技于一体的

今天看题纲打算复习一下manacher的板子，才发现都记不得manacher了，虽然noip多半不会考【毒奶一口】，但还是复习一下以防万一。令pal[i]表示以i为中心的回文串的右端到中心i的长度。#include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int N=11000000+5; ch

【每个人写的kmp板子不一样，洛谷的要求实在有些牵强，以及不是很喜欢题面一副盛气凌人的样子】#include<cstdio> #include<cstring> using namespace std; char s[1000000+5],ch[1000000+5]; int nxt[1000000+5]; int lenc,lens; void kmp() { nxt[0]=-1;