月份:2019年12月

POJ2774-后缀数组


题目链接 题意:给出两个串,问两个串的最长公共子串为多长。 将两个串首位相接拼成一个串(用$分开)。对得到的串

POJ2406-后缀数组


题目链接 题意:给出一个串,问这个串的子串能重复k次构成这个串的最大k是多少。 求出后缀数组,求出这个串的长度

后缀数组


怎么求后缀数组我自己也讲不清。。。 那咋办嘛! 那放个讲的清楚的blog蒙混过关——倍增法求后缀数组 倍增求后

ZOJ3228-AC自动机


题目链接 题意:给出一个文本串,给出n个模板串,问每个模板串在文本串中的出现次数。每个模板串有标记,标记为0的