摘要: 传送门(http://www.lydsy.com/JudgeOnline/problem.php?id=3998) description 求一个串的第k小子串(本质相同,位置不同的T = 0算相同,T = 1算不同) solution T = 0时: sam:每一个子串对应后缀自动机上一个合法路径 阅读全文
posted @ 2016-06-10 18:05 Showson 阅读(435) 评论(0) 推荐(0) 编辑