【bzoj3926】[Zjoi2015]诸神眷顾的幻想乡
首先一个串的不同子串和就是sam所有的st[i]-st[fail[i]]之和。
这题以每个叶子结点为根,dfs建立广义sam就好了。。(其实学过sam还是蛮简单的吧吧吧)
(去年写的,代码似乎不忍直视?)#include <iostream>
#include <cstdio>
#include <cmath>
#include <cstring>
#include <algorithm>
#d
原创
2017-08-05 08:53:23 ·
355 阅读 ·
0 评论