2017年9月14日
bzoj3998 [TJOI2015]弦论
摘要： 地址：http://www.lydsy.com/JudgeOnline/problem.php?id=3998 题面： 3998: [TJOI2015]弦论 Description 对于一个给定长度为N的字符串，求它的第K小子串是什么。 对于一个给定长度为N的字符串，求它的第K小子串是什么。 Inp 阅读全文
posted @ 2017-09-14 20:03 weeping 阅读(255) 评论(0) 推荐(0)
bzoj 2882 工艺
摘要： 思路： 这是字符串最大最小表示法的题，今天用后缀自动机做一下。 sam： 阅读全文
posted @ 2017-09-14 15:49 weeping 阅读(185) 评论(0) 推荐(0)
spoj8222
摘要： 地址： 题目： 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 阅读(259) 评论(0) 推荐(0)
spoj1812 LCS2 - Longest Common Substring II
摘要： 地址：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 阅读(196) 评论(0) 推荐(0)