摘要：
"题目链接" 裸体就是身体。 建出$SAM$，$DAG$上跑$DP$，$f[u]=1+\sum_{(u,v)\in DAG}f[v]$ 答案为$f[1] 1$（因为根节点没有字符） cpp include include include using namespace std; const int 阅读全文
posted @ 2019-06-06 19:18
Qihoo360
阅读(367)
评论(0)
推荐(0)
摘要：
"题目链接" $$ans=\sum_{1 include include using namespace std; const int MAXN = 1000010; struct SAM{ int ch[26]; int len, fa; }sam[MAXN 阅读全文
posted @ 2019-06-06 18:24
Qihoo360
阅读(175)
评论(0)
推荐(0)
摘要：
"题目链接" 建出后缀自动机。 T=0，每个子串算一次，否则每个子串算该子串的$endpos$集合大小次。 用$f[i]$表示结点$i$表示的$endpos$集合大小，则$f[i]$为其parent tree的子树的$f$之和(T=0时，f[i]均为1)。 用$g[i]$表示从结点$i$出发的子串个 阅读全文
posted @ 2019-06-06 17:03
Qihoo360
阅读(150)
评论(0)
推荐(0)
摘要：
"题目链接" cpp include include include using namespace std; const int MAXN = 1000010; struct SAM{ int ch[26]; int len, fa; }sam[MAXN 阅读全文
posted @ 2019-06-06 16:56
Qihoo360
阅读(149)
评论(0)
推荐(0)