后缀自动机
关注
分享
扫一扫
deprecated_tzg
这个作者很懒，什么都没留下…
展开
-
后缀自动机合集 I
有关后缀自动机的理论和证明各路大神的博客多如牛毛，就不细说。对于每个State点，State->step - Sate->father->step 代表从任一后缀串起始走到该状态的路径数原创 2013-09-09 00:26:26 · 857 阅读 · 0 评论 -
后缀自动机合集 II
hdu 3518Boring counting原创 2013-09-11 07:30:59 · 764 阅读 · 0 评论 -
hdu 4691 Front compression（树连剖分）
前缀和后缀方法差不多，但是没想的tarjan在线求LCA会超时，原来还有树链剖分这个神奇的东西，学到了#include #include #include #include using namespace std;typedef long long ll;const int MAXN = 100010;char s[MAXN], cs[MAXN];#ifndef __GNUC_原创 2013-09-24 14:02:17 · 513 阅读 · 0 评论