Milk Patterns POJ - 3261 后缀数组
题解
题目大意 给你一个长度为n的序列 找出序列出现K次以上的最长后缀
使用后缀自动机将所有后缀排序 获得height数组 用set区间求最小值遍历一遍即可
AC代码
#include <stdio.h>
#include <iostream>
#include <set>
#include <algorithm>
using namespace s...
原创
2018-10-26 00:37:43 ·
430 阅读 ·
0 评论