2016年8月4日
【SAM】BZOJ3998-弦论
摘要： 【题目大意】 给出一个字符串，求第k大的子串。（输入1表示子串可重复，0表示不可重复） 【思路】 显然，k大子串是后缀自动机的经典题型，可以利用后缀自动机的性质来解决。对于字符串 [前铺1]"abcbc"，我们可以画出它的后缀自动机，如下图： Pre树类似于AC自动机中的fail树，即将pre方向形 阅读全文
posted @ 2016-08-04 15:52 iiyiyi 阅读(745) 评论(1) 推荐(1) 编辑