摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=4709 我好弱啊QAQ，网上dalao们的题解根本看不懂啊，折腾了几个小时，有一点明白了。 首先要把朴素dp方程退出来。 ①题目中说每次从序列的左右选一端取，但是如果你真的照着题目说的这样做我 阅读全文

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1014 先考虑如果没有修改操作和插入操作，是一个静态的字符串，我们可以怎样快速求得题目中的LCQ。 两个字符串判等很容易想到hash。于是我们二分答案并二分判断，就可以在$log_n$时间内得 阅读全文