摘要：
【BZOJ1152】歌唱王国（生成函数，KMP） 题面 "BZOJ" "洛谷" 题解 根据$YMD$论文来的QwQ。 首先大家都知道普通型生成函数是$\displaystyle \sum_{i=0}^{\infty}a_ix^i$，类似的定义概率生成函数$\displaystyle F(x)=\su 阅读全文
摘要：
【Luogu4396】[AHOI2013]作业（莫队） 题面 "洛谷" 题解 模板题 cpp include include include using namespace std; define MAX 300300 inline int read() { int x=0;bool t=false 阅读全文
摘要：
【BZOJ5417】[NOI2018]你的名字（线段树，后缀自动机） 题面 "BZOJ" "洛谷" 题解 首先考虑$l=1,r=|S|$的做法，对于每次询问的$T$串，暴力在$S$串的$SAM$上跑，对于每个点记录其被匹配的最大长度，然后把每个被匹配到的点以及它到$parent$树根节点的所有节点全 阅读全文