摘要:
地址:http://www.lydsy.com/JudgeOnline/problem.php?id=3998 题面: 3998: [TJOI2015]弦论 Description 对于一个给定长度为N的字符串,求它的第K小子串是什么。 对于一个给定长度为N的字符串,求它的第K小子串是什么。 Inp 阅读全文
摘要:
思路: 这是字符串最大最小表示法的题,今天用后缀自动机做一下。 sam: 阅读全文
摘要:
地址: 题目: 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 阅读全文
摘要:
地址: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 阅读全文