后缀自动机
算球?
在校学生
展开
-
hihocoder 1441 : 后缀自动机一·基本概念
参考题解:http://blog.csdn.net/liyuanshuo_nuc/article/details/53561527初学sam,了解下sam的概念,看题后,hash搞了好几发,都错了,就搜到了这个题解。找了几组数据测了下,才发现理解错题意了,对里面的状态的理解有点错误。 我本来错误的思路是:如果某个子串出现多次,那就计算出来每次出现的位置就好了,他单独是一个状态。如果某个子串只出现一原创 2017-10-10 17:37:16 · 1219 阅读 · 0 评论 -
hihocoder 1445 : 后缀自动机二·重复旋律5(后缀自动机)
给入门新手的模板题,套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原创 2017-10-10 19:39:38 · 573 阅读 · 0 评论