摘要: 地址:http://www.lydsy.com/JudgeOnline/problem.php?id=3998 题面: 3998: [TJOI2015]弦论 Description 对于一个给定长度为N的字符串,求它的第K小子串是什么。 对于一个给定长度为N的字符串,求它的第K小子串是什么。 Inp 阅读全文
posted @ 2017-09-14 20:03 weeping 阅读(232) 评论(0) 推荐(0) 编辑
摘要: 思路: 这是字符串最大最小表示法的题,今天用后缀自动机做一下。 sam: 阅读全文
posted @ 2017-09-14 15:49 weeping 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 地址: 题目: NSUBSTR - Substrings no tags no tags You are given a string S which consists of 250000 lowercase latin letters at most. We define F(x) as the 阅读全文
posted @ 2017-09-14 15:20 weeping 阅读(249) 评论(0) 推荐(0) 编辑
摘要: 地址:http://www.spoj.com/problems/LCS2/ 题面: LCS2 - Longest Common Substring II no tags no tags A string is finite sequence of characters over a non-empt 阅读全文
posted @ 2017-09-14 00:40 weeping 阅读(192) 评论(0) 推荐(0) 编辑