梦幻的蔷薇色

参考题解：http://blog.youkuaiyun.com/liyuanshuo_nuc/article/details/53561527初学sam，了解下sam的概念，看题后，hash搞了好几发，都错了，就搜到了这个题解。找了几组数据测了下，才发现理解错题意了，对里面的状态的理解有点错误。 我本来错误的思路是：如果某个子串出现多次，那就计算出来每次出现的位置就好了，他单独是一个状态。如果某个子串只出现一

给入门新手的模板题，套kuangbin大佬的模板。 当前节点的minlen就等于当前节点的fa节点的maxlen+1。#include <bits/stdc++.h> using namespace std; const int CHAR = 26; const int MAXN = 1100010; long long res = 0; struct SAM_Node { SAM_Nod