后缀自动机
mlzmlz95
这个作者很懒,什么都没留下…
展开
-
bzoj 3998 [TJOI2015]弦论
资瓷点此阅读QvQ先扯几句昨天tc怎么都上不去,突然想再补补姿势,然后发现SAM这个东西理解的很不到位,花了一晚上重新理解了一下,做了下题来回顾下>_<_Description对于一个给定长度为NN的字符串,求它的第KK小子串是什么 第二行为两个整数TT和KK,TT为00则表示不同位置的相同子串算作一个 T=1T=1则表示不同位置的相同子串算作多个,KK的意义如题所述。 k≤5∗105,N≤1原创 2015-11-23 16:07:23 · 699 阅读 · 0 评论 -
bzoj 3926 [Zjoi2015]诸神眷顾的幻想乡
资瓷点此阅读QvQDescripiton给定一棵树,每个节点有一个字符,求从一个节点出发沿最短路径走到另一个节点所构成的字符串一共有多少种 注意:叶子数≤\le20Solution这个题,发现叶子数很少就很好做了,以每个叶子为根节点建立SAM即可,这样原树上所有路径都在SAM出现过,统计即可。Code#include <bits/stdc++.h>using namespace std;con原创 2015-11-23 16:08:37 · 511 阅读 · 0 评论