相关阅读
相关 【字符串】后缀自动机
参考博客： https://www.luogu.org/problemnew/solution/P3804 转载于:https://www.cnblogs.com/Aiah
痛定思痛。相关 【字符串新武器】后缀自动机
发链：[http://neroysq.blogcn.com/articles/%E5%90%8E%E7%BC%80%E8%87%AA%E5%8A%A8%E6%9C%BA%E5%
相关 后缀自动机详解
转载自：[点我][Link 1] 原论文（俄文）地址：[suffix\_automata][suffix_automata] 后缀自动机 后缀自动机（单词的有向
相关 「bzoj3473 字符串」 - 后缀自动机
(好久没有更了,随便放一个) 题意 给定 \\(n\\) 个字符串,询问每个字符串有多少子串（不包括空串）是所有 \\(n\\) 个字符串中至少 \\(k\\) 个字符
相关 后缀自动机之lcs
题意，给定两个字符串，求他们的最大的连续公共子串的长度是多少，数据范围是1--n 以前有一个DP思路，但是今天可以使用后缀自动机来写。 首先对其中一个串a构造后缀自动机，然
相关 Substrings SPOJ - NSUBSTR （后缀自动机）
Substrings \\\[ Time Limit: 100ms\\quad Memory Limit: 1572864 kB \\\] 题意 给出一个长度为
相关 后缀自动机学习
1. [hihocoder \1441 : 后缀自动机一·基本概念][hihocoder _1441 _] 按照后缀自动机概念模拟即可, 复杂度$O(n^3logn)$.
相关 SPOJ- Distinct Substrings(后缀数组&后缀自动机)
Given a string, we need to find the total number of its distinct substrings. Input T
相关 bzoj 3277: 串 & bzoj 3473: 字符串【后缀自动机||后缀数组】
建一个广义后缀自动机（每加完一个串都返回root），在parent树上dpsum记录合法长度，打着时间戳往上跳，最后每个串在自动机上跑一变统计答案即可。 后缀数组理解起来可
相关 BZOJ 3277/3473 广义后缀自动机
说实话没啥难的. 建一棵广义后缀自动机，暴力自底向上更新即可. 时间复杂度非常玄学，但据说是可以过的. 要注意每个串中相同的子串的贡献是都要加进去的，开始因为这个被坑了好
我会带着你远行
还没有评论，来说两句吧...