SAM
文章平均质量分 85
zzzzzfy
这个作者很懒,什么都没留下…
展开
-
Bzoj2555 CTSC模拟赛 SubString
LCT+SAM求子串出现次数=节点right大小 所以LCT动态维护节点Right集合大小我s[i]-'A' 写成了 s[i]-'a' wokkkkkkkkkkk#include#include#include#include#define LL long longusing namespace std;//by zfy =.=const int N=12000原创 2016-02-27 14:44:08 · 832 阅读 · 2 评论 -
bzoj3998 TJOI2015 弦论
字符串第k大子串T==0 忽视相同串T==1 统计一下节点right集合大小 到一个点你可以知道从上面到这里有多少相同子串数量和下面有多少子串 然后dfs就行了#include#include#include#include#define LL long longusing namespace std;//by zfy =.=const int N=1000005;原创 2016-02-29 15:43:44 · 706 阅读 · 0 评论