标签：后缀自动机

后缀自动机相关

P3804 后缀自动机基数排序得到 endpos 大小。 123456789101112131415161718192021222324252627282930313233343536#include <cstdio>#include <cstring>#include......

Posted by WHZ0325 on 2023-07-16

【TJOI 2015】弦论

题目描述给定一个字符串，求它的第 $k$ 小子串，$t=0$ 表示不同位置的相同子串算作一个，$t=1$ 表示不同位置的相同子串算作多个，无解输出 $-1$。 $n\le 5\times 10^5$，$t\in {0,1}$，$k\le 10^9$。算法分析利用后缀自动机的性质求解。首先对......

Posted by WHZ0325 on 2019-03-25